In diesem Beispiel lernen Sie, ein JavaScript-Programm zu schreiben, das eine Warteschlange implementiert.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript Array push ()
- JavaScript Array shift ()
- JavaScript-Methoden und dieses Schlüsselwort
Eine Warteschlange ist eine Datenstruktur, die dem FIFO- Prinzip (First In First Out) folgt . Auf das zuerst hinzugefügte Element wird zuerst zugegriffen. Dies ist wie in einer Warteschlange, um eine Kinokarte zu bekommen. Der erste bekommt zuerst das Ticket.
Beispiel: Implementieren Sie die Warteschlange
// 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);
Ausgabe
(1, 2, 4, 8) (2, 4, 8) 8 falsch 3 ()
Im obigen Programm wird die QueueKlasse erstellt, um die Warteschlangendatenstruktur zu implementieren. Die Klasse umfasst Methoden wie enqueue(), dequeue(), peek(), isEmpty(), size(), und clear().
Ein QueueObjekt wird mit einem newOperator erstellt und über das Objekt wird auf verschiedene Methoden zugegriffen.
- Anfangs
this.itemsist ein leeres Array. - Die
push()Methode fügt this.items ein Element hinzu. - Die
shift()Methode entfernt das erste Element aus this.items. - Die
lengthEigenschaft gibt die Länge von this.items an.
