Queue

Eine Queue ist eine abstrakte Datenstruktur, die Elemente in einer bestimmten Reihenfolge speichert und den Zugriff auf Elemente nach dem „First-In-First-Out“ (FIFO)-Prinzip durchführt. Neue Elemente werden am Ende der Queue hinzugefügt (Enqueue), während vorhandene Elemente aus der Queue entfernt werden, beginnend mit dem Element, das am längsten in der Queue war (Dequeue). Die Elemente in einer Queue werden oft als Warteschlange betrachtet, ähnlich wie Personen in einer Schlange, die der Reihe nach bedient werden. Eine Queue unterstützt in der Regel Operationen wie das Hinzufügen eines Elements am Ende (Enqueue), das Entfernen des ersten Elements (Dequeue), das Überprüfen des ersten Elements (Front) und das Überprüfen, ob die Queue leer ist.