Queue

Aus DGL Wiki
Wechseln zu: Navigation, Suche

Eine Queue (Schlange, Warteschlange) ist eine Datenstruktur welche Daten nach dem FIFO-Prinzip speichert.

Was ist FIFO

Menschenschlange

FIFO steht für First In - First Out, zu deutsch: Wer zuerst da war, kommt als erstes dran.

Im realen Leben trifft man das FIFO-Prinzip bei Menschenschlangen an, wobei man auch hier am Besten fährt wenn man diese Ordnung einhält.

Implementation

Queues können leicht mit einfach verketteten Listen implementiert werden, wobei die Funktion enqueue() neue Daten am Ende der Schlange einfügt und dequeue() immer das Element am Kopf der Schlange entfernt.


Siehe Auch

Stack, LIFO