Schlangen (Queues)

Synonyme: FIFO-Schlange, Warteschlange, Queue

Spezielle Liste, bei der die Elemente an einem Ende

(hinten) eingefügt und am anderen Ende (vorne) entfernt

werden

Operationen:

- CREATE: Erzeugt die leere Schlange

- INIT(Q): Initialisiert Q als leere Schlange

- ENQUEUE(Q, x) : Fügt das Element x am Ende der

Schlange Q ein

- DEQUEUE(Q): Löschen des Elementes, das am längsten

in der Schlange verweilt (erstes Element)

- FRONT(Q): Abfragen des ersten Elementes in der Schlange - EMPTY(Q): Abfragen, ob die Schlange leer ist