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 vorne
1class Queue {
// Beginnt mit einem leeren Array items
2 constructor() { this.items = []; }
// Fügt ein Element hinten an die Warteschlange an
3 enqueue(item) { this.items.push(item); }
// shift entfernt das vorderste (älteste) Element und gibt es zurück
4 dequeue() { return this.items.shift(); }
// Gibt das vorderste Element zurück, ohne es zu entfernen
5 front() { return this.items[0]; }
// Liefert true, wenn die Warteschlange leer ist
6 isEmpty() { return this.items.length === 0; }
// Gibt die Anzahl der Elemente zurück
7 size() { return this.items.length; }
8}
9
// Erstellt eine leere Warteschlange
10const queue = new Queue();
// Fügt drei Elemente hinzu; "first" steht vorne, "third" hinten
11queue.enqueue("first");
12queue.enqueue("second");
13queue.enqueue("third");
// Gibt first aus; das Element bleibt in der Warteschlange
14console.log(queue.front());
// Entnimmt first, das zuerst hinzugefügte Element, und gibt es aus
15console.log(queue.dequeue());
// Entnimmt second und gibt es aus
16console.log(queue.dequeue());
// Gibt 1 aus, weil nur noch "third" übrig ist
17console.log(queue.size());
// Vorne steht jetzt third
18console.log(queue.front());

Ausgabe

first
first
second
1
third
Diesen Code tippen üben

Ü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

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen