Eine Queue (Aussprache engl.: [kju]) ist ein Datenspeicher, der nach dem Prinzip einer Warteschlange organisiert ist: Neue Daten werden an das hintere Ende der Warteschlange angefügt. Am vorderen Ende werden die Daten gelesen und wieder aus dem Speicher entnommen.
Es geht also schön der Reihe nach, nach dem Prinzip first-in-first-out (FIFO) - genau wie bei der Schlange an der Supermarktkasse.
Es ist nicht möglich, auf irgendwelche beliebigen Datenelemente der Queue zuzugreifen. Nur auf das erste, am vorderen Ende befindliche Datenelement ist ein Zugriff möglich. Dieses Datenelement kann gelesen und entnommen werden. Neue Datenelemente werden an das hintere Ende der Queue angefügt.
Anwendung
In der Programmierung verwendest du eine Queue als Pufferspeicher, um Daten zwischenzuspeichern, die erst später verarbeitet werden können. So benötigst du bei der Breitensuche in einem Graphen eine Queue.
Du kannst eine Queue auch verwenden, um zum Beispiel eine Warteliste für die Vergabe von Kindergartenplätzen zu implementieren. So geht es fair zu: Wer sich zuerst angemeldet hat, bekommt auch als Erstes einen Platz. Wer einen Platz zugesprochen bekommen hat, wird vom Anfang der Warteliste gelöscht, die anderen rücken entsprechend auf.
Du hast noch nicht genug vom Thema?
Hier findest du noch weitere passende Inhalte zum Thema:
