Warteschlange (Datenstruktur)
In der Informatik ist eine Warteschlange eine Datenstruktur, die zur Speicherung von Objekten vor deren Verarbeitung dient. Im Allgemeinen gibt es die folgenden Operationen:
- Warteschlange: das Element am Ende der Warteschlange hinzufügen
- Dequeue: das Element an der Spitze der Warteschlange entfernen
- Optional kann es einen Vorgang geben, bei dem das Element am Anfang der Warteschlange betrachtet wird, ohne es zu entfernen.
Elemente, die sich zwischen dem ersten und dem lat-Element der Warteschlange befinden, sind nicht direkt zugänglich.
Es gibt eine Spezialisierung, die als Prioritätswarteschlange bezeichnet wird: In einer Prioritäts-Warteschlange hat jedes Element auch ein Gewicht, das die Position des Elements in einer Warteschlange bestimmt.
Eine Warteschlange
