Fachkonzept - Schlange
Warteschlangen
Warteschlangen kennst du aus dem täglichen Leben: vor der Kinokasse, ....
Warteschlangen werden auch zur Verwaltung von Daten benutzt. Die entscheidenden Eigenschaften einer solchen Datenwarteschlange sind:
- Man hat (in der Regel) nur auf das erste Schlangenelement einen direkten Zugriff.
- Ein neues Schlangenelement wird (in der Regel) hinten angefügt.
- Man nimmt (in der Regel) das erste Schlangenelement weg.
- Das erste hinzugefügte Schlangenelement ist auch das erste, das weggenommen wird.
Schlange als Datentyp
Eine Schlange ist eine Datenstruktur, die als Behälter für Datenobjekte dient und nach dem FIFO-Prinzip (first in, first out) arbeitet.
Folgende Schlangenoperationen werden normalerweise zur Verarbeitung einer Schlange zur Verfügung gestellt:
-
erstes()
: liefert das erste Schlangenelement (sofern die Schlange nicht leer ist) -
mitLetztem(e)
: fügt das übergebene Schlangenelement hinten in die Schlange ein -
ohneErstes()
: entfernt das erste Schlangenelement (sofern die Schlange nicht leer ist)