Lineare Datenstrukturen

Prinzip
Queue = Schlange

Eine Queue kann Datensätze beliebigen Typs aufnehmen.
Datensätze werden stets am Ende der Queue eingefügt und am Anfang gelöscht.

Es gibt die folgenden Queueoperationen:

Queueoperationen

create: erzeugt eine leere Queue
enqueue( d ): fügt den Datensatz d am Ende der Queue ein
dequeue: entfernt den Datensatz am Anfang der Queue

Außerdem gibt es eine Queuefunktion:

Queuefunktion

is_empty: gibt an, ob die Queue leer ist

Im Folgenden sind die Datensätze einfache Zeichen.

Gib z. B. deinen Namen ein.

Hier kannst du mit einer Queue arbeiten. Der per dequeue zugängliche Datensatz am Anfang der Queue ist farblich hervorgehoben. Die nicht zugänglichen Datensätze können über den Knopf "sichtbar/verdeckt" eingeblendet werden.

Überprüfe dein Verständnis

Markiere durch Anklicken die richtigen Aussagen.

Eine Queue ist eine FIFO-Datenstruktur
("first-in-first-out": was früher reingeht, kommt auch früher raus).
Eine Queue ist eine LIFO-Datenstruktur
("last-in-first-out": was später reingeht kommt früher raus).
Jede Queue bleibt unverändert, wenn man zuerst enqueue( d )
und anschließend dequeue ausführt.
Manche Queues bleiben unverändert, wenn man zuerst enqueue( d )
und anschließend dequeue ausführt.
Auf eine leere Queue kann die Operation dequeue
nicht angewendet werden.
Auf eine leere Queue kann die Operation enqueue( d )
nicht angewendet werden.

Mit welcher Operation erzeugt man eine leere Queue?

Wende nacheinander die Operationen create, enqueue( L ), enqueue( a ), enqueue( m ), enqueue( a ), dequeue, dequeue, enqueue( u ), enqueue( s ) an.
Wie lautet nun der verfügbare Datensatz am Anfang der Queue?

Zur Übung noch ein Spiel mit der Queue.