V tem primeru se boste naučili pisati program JavaScript, ki bo implementiral čakalno vrsto.
Če želite razumeti ta primer, morate poznati naslednje teme programiranja JavaScript:
- JavaScript Array push ()
- Premik polja JavaScript ()
- Metode JavaScript in ta ključna beseda
Čakalna vrsta je podatkovna struktura, ki sledi načelu First In First Out (FIFO) . Element, ki je dodan prvi, je dostopen najprej. To je kot v čakalni vrsti po kino. Prvi dobi vstopnico prvi.
Primer: Implementacija čakalne vrste
// program to implement queue data structure class Queue ( constructor() ( this.items = (); ) // add element to the queue enqueue(element) ( return this.items.push(element); ) // remove element from the queue dequeue() ( if(this.items.length> 0) ( return this.items.shift(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the queue is empty isEmpty()( return this.items.length == 0; ) // the size of the queue size()( return this.items.length; ) // empty the queue clear()( this.items = (); ) ) let queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enqueue(4); queue.enqueue(8); console.log(queue.items); queue.dequeue(); console.log(queue.items); console.log(queue.peek()); console.log(queue.isEmpty()); console.log(queue.size()); queue.clear(); console.log(queue.items);
Izhod
(1, 2, 4, 8) (2, 4, 8) 8 napačno 3 ()
V zgornjem programu je Queue
razred ustvarjen za izvajanje strukture podatkov o čakalni vrsti. Razred vsebuje metode, kot so enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, in clear()
.
Queue
Predmet je ustvarjena s pomočjo new
operaterja in različne metode so pogledali skozi predmet.
- Sprva
this.items
je prazna matrika. push()
Način dodaja element za this.items.shift()
Metoda odstrani prvi element iz this.items.length
Lastnost daje dolžino this.items.