Warteschlangen-Datenstruktur in JavaScript
Level 5493 Tastenanschläge
Implementiert eine FIFO-Warteschlange (first in, first out) auf Basis eines Arrays. Nach dem Einreihen von "first", "second" und "third" gibt sie das vordere Element ("first"), zwei dequeue ("first", dann "second"), die Größe (1) und das neue vordere Element ("third") aus.
JavaScript-Code
// Eine Warteschlangen-Klasse: Elemente kommen hinten hinzu und verlassen sie vorne1class Queue { // Beginnt mit einem leeren Array items2 constructor() { this.items = []; } // Fügt ein Element hinten an die Warteschlange an3 enqueue(item) { this.items.push(item); } // shift entfernt das vorderste (älteste) Element und gibt es zurück4 dequeue() { return this.items.shift(); } // Gibt das vorderste Element zurück, ohne es zu entfernen5 front() { return this.items[0]; } // Liefert true, wenn die Warteschlange leer ist6 isEmpty() { return this.items.length === 0; } // Gibt die Anzahl der Elemente zurück7 size() { return this.items.length; }8}9 // Erstellt eine leere Warteschlange10const queue = new Queue();// Fügt drei Elemente hinzu; "first" steht vorne, "third" hinten11queue.enqueue("first");12queue.enqueue("second");13queue.enqueue("third");// Gibt first aus; das Element bleibt in der Warteschlange14console.log(queue.front());// Entnimmt first, das zuerst hinzugefügte Element, und gibt es aus15console.log(queue.dequeue());// Entnimmt second und gibt es aus16console.log(queue.dequeue());// Gibt 1 aus, weil nur noch "third" übrig ist17console.log(queue.size());// Vorne steht jetzt third18console.log(queue.front());Ausgabe
first first second 1 third
Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.
Symbole in diesem Code
Die Symbole, die du in diesem JavaScript-Code tippst, und wie oft sie vorkommen.
.× 23(× 22)× 22;× 15{× 7}× 7"× 6=× 5[× 2]× 2