What is Queue?

Eine Warteschlange ist wie eine Reihe von Menschen, die auf etwas warten.

In der Programmierung ist eine Warteschlange eine Liste von Elementen, bei der man neue Elemente nur am Ende der Liste hinzufügen und Elemente nur am Anfang der Liste entfernen kann. Es handelt sich um eine First-In-First-Out-Datenstruktur (FIFO), was bedeutet, dass das Element, das zuerst hinzugefügt wurde, auch als erstes wieder entfernt wird.

Genau wie in einer Menschenschlange kann man nicht an den Anfang der Schlange springen, sondern muss warten, bis man an der Reihe ist. Ähnlich verhält es sich bei einer Warteschlangen-Datenstruktur: Man muss warten, bis man an der Reihe ist, um verarbeitet zu werden.

Die fünf Hauptoperationen in einer Warteschlange sind:

1. Enqueue: Hinzufügen eines Elements am Ende der Warteschlange.
2. Dequeue: Entfernen des Elements am Anfang der Warteschlange.
3. Front: Abrufen des ersten Elements in der Warteschlange, ohne es zu entfernen.
4. Rear: Abrufen des letzten Elements in der Warteschlange, ohne es zu entfernen.
5. Size: Abrufen der Anzahl der aktuell in der Warteschlange befindlichen Elemente.

Lassen Sie uns eine Queue-Klasse erstellen!