Springe zum Inhalt oder Footer
SerloDie freie Lernplattform

Datenstruktur Queue

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.

Eine Personen-Warteschlange und eine Daten-Warteschlange

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:

Artikel


Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0Was bedeutet das?