I dette eksempel lærer du at skrive et JavaScript-program, der implementerer en kø.
For at forstå dette eksempel skal du have kendskab til følgende JavaScript-programmeringsemner:
- JavaScript Array push ()
- JavaScript Array shift ()
- JavaScript-metoder og dette nøgleord
En kø er en datastruktur, der følger FIFO- princippet (First In First Out) . Det element, der først tilføjes, åbnes først. Dette er som at stå i en kø for at få en filmbillet. Den første får billetten først.
Eksempel: Implementeringskø
// 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);
Produktion
(1, 2, 4, 8) (2, 4, 8) 8 falske 3 ()
I ovenstående program Queueoprettes klassen til at implementere kødatastrukturen. Klassen indbefatter metoder som enqueue(), dequeue(), peek(), isEmpty(), size(), og clear().
Et Queueobjekt oprettes ved hjælp af en newoperatør, og forskellige metoder tilgås gennem objektet.
- Oprindeligt
this.itemser en tom matrix. - Den
push()fremgangsmåde tilføjer et element til this.items. - Den
shift()metode fjerner det første element fra this.items. - Den
lengthegenskab giver længden af this.items.
