Warteschlange

Warteschlangen: First In, First Out

Stellen Sie sich einen Reihe von Leuten vor, die am Flughafen-Gate warten:

Hier herrscht das FIFO-Prinzip: Wer zuerst kommt, geht zuerst durch's Gate - First In, First Out (im Gegensatz zur Datenstruktur Stapel).

Vorschlag zur Visualisierung von Warteschlangen

Oft bekommen Sie in Aufgaben eine Reihe enqueue-/dequeue-Befehle und müssen diese interpretieren. Das ist oftmals nicht ganz einfach.

Wir schlagen folgendes Vorgehen vor: Sie erstellen eine einzeilige Tabelle mit mehreren Spalten - das ist die Warteschlange. Die wartenden Elemente kommen von links, der Kopf der Schlange ist rechts. Wer zuerst kommt, steht also erst mal ganz rechts.

Für jeden Neuankömmling ("enqueue") fügen Sie ein neues Element in die Warteschlange ein. Jedes Element, das die Schlange verlässt ("dequeue"), wird durchgestrichen. Die folgende Animation zeigt das Vorgehen:

Arbeitsblatt: Warteschlange

Hier ein Arbeitsblatt mit ausführlichen Erklärungen zur Warteschlange, außerdem einige Übungen. Es empfiehlt sich die Übungen im Word-Dokument zu machen.

Arbeitsblatt »Warteschlange« PDF | DOCX

Visualisierungshilfe Taxistand

Für Klassenarbeiten, Abituraufgaben usw. empfehlen wir das oben beschriebene Vorgehen. Zur ersten Orientierung können Sie auch mit diesem Scratch-Szenario arbeiten: 7620_Warteschlange_Taxis