In dit voorbeeld leert u een JavaScript-programma te schrijven dat een wachtrij implementeert.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende JavaScript-programmeeronderwerpen:
- JavaScript-matrix push ()
- JavaScript-matrixverschuiving ()
- JavaScript-methoden en dit trefwoord
Een wachtrij is een gegevensstructuur die het First In First Out- principe (FIFO) volgt . Het element dat als eerste wordt toegevoegd, wordt eerst geopend. Dit is alsof je in de rij staat om een bioscoopkaartje te krijgen. De eerste krijgt het kaartje als eerste.
Voorbeeld: wachtrij implementeren
// 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);
Uitvoer
(1, 2, 4, 8) (2, 4, 8) 8 false 3 ()
In het bovenstaande programma wordt de Queueklasse gemaakt om de wachtrijgegevensstructuur te implementeren. De klasse omvat methoden zoals enqueue(), dequeue(), peek(), isEmpty(), size(), en clear().
Een Queueobject wordt gemaakt met behulp van een newoperator en verschillende methoden zijn toegankelijk via het object.
- Aanvankelijk
this.itemsis het een lege array. - De
push()methode voegt een element toe aan this.items. - De
shift()methode verwijdert het eerste element uit this.items. - De
lengtheigenschap geeft de lengte van this.items aan.
