Können Sie erklären, wie die Datenstruktur Warteschlange funktioniert?

Eine Warteschlange ist eine Datenstruktur, die nach dem FIFO-Prinzip (First In, First Out) arbeitet, das heißt, das erste Eingetretene wird auch als erstes wieder ausgegeben. Elemente werden ans Ende der Warteschlange angehängt und vom Anfang entfernt. Dies ist praktisch, um die sequenzielle Verarbeitung von Aufgaben oder Nachrichten zu organisieren.

Beispiel für die Implementierung einer Warteschlange in JavaScript:

class Queue {
  constructor() {
    this.items = [];
  }

  enqueue(element) {
    this.items.push(element); // am Ende hinzufügen
  }

  dequeue() {
    if(this.isEmpty()) return null;
    return this.items.shift(); // vom Anfang entfernen
  }

  isEmpty() {
    return this.items.length === 0;
  }

  peek() {
    return this.isEmpty() ? null : this.items[0];
  }
}

const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
console.log(queue.dequeue()); // 1
console.log(queue.peek());    // 2