I dette eksemplet lærer du å skrive et JavaScript-program som implementerer en kø.
For å forstå dette eksemplet, bør du ha kunnskap om følgende JavaScript-programmeringsemner:
- JavaScript Array push ()
- JavaScript Array shift ()
- JavaScript-metoder og dette nøkkelordet
En kø er en datastruktur som følger FIFO- prinsippet (First In First Out) . Elementet som legges til først, åpnes først. Dette er som å stå i kø for å få en filmbillett. Den første får billetten først.
Eksempel: Implementere kø
// 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);
Produksjon
(1, 2, 4, 8) (2, 4, 8) 8 falske 3 ()
I programmet ovenfor Queue
opprettes klassen for å implementere kødatastrukturen. Klassen omfatter metoder som enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, og clear()
.
Et Queue
objekt opprettes ved hjelp av en new
operatør, og ulike metoder er tilgjengelige gjennom objektet.
- I utgangspunktet
this.items
er en tom matrise. - Den
push()
fremgangsmåten tilsetter en element for å this.items. - Den
shift()
metoden fjerner det første element fra this.items. - Den
length
egenskapen gir lengden på this.items.