Das Prinzip Schlange: Übungen – Informatik Leistungskurs

A1

Wo steckt FIFO?

AFB I

Welche Beispiele funktionieren nach dem Prinzip „First In – First Out“?

Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.

Bei FIFO bleibt die Reihenfolge erhalten — wer zuerst kam, ist zuerst dran. Stapel drehen die Reihenfolge um.

A2

Schlangen-Memory

AFB I

Finde die sechs Paare aus Begriff und Bedeutung.

Decke zwei Karten auf, die zusammengehören. Mit der Tastatur: Tab zur Karte, Enter aufdecken, Pfeiltasten zum Wandern.

head() ist das Gegenstück zu top() beim Stapel: nachsehen, ohne zu entnehmen.

A3

Stimmt's? — Fünferserie

AFB I

Fünf Behauptungen zur Schlange.

5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.

Aussage 1 von 5

Die erste Aussage ist die Falle: Neue Elemente landen hinten, nicht vorn.

A4

Rechnen mit der Schlange

AFB II

Eine leere Schlange q vom Typ Queue<Integer> erlebt:

q.enqueue(4);
q.enqueue(7);
q.enqueue(1);
int x = q.dequeue();
q.enqueue(x + 5);

Arbeite die Kette Schritt für Schritt ab: Erst wenn ein Schritt stimmt, wird der nächste freigeschaltet. Enter prüft.

Wert von x
q.head() nach der letzten Zeile
danach: q.dequeue() + q.dequeue()
danach: q.head()

Vergleiche mit derselben Befehlsfolge beim Stapel: Dort war x = 1, hier ist x = 4 — das zuerst angestellte Element.

A5

Befehlsfolge trifft Ergebnis

AFB II

Jede Befehlsfolge beginnt mit einer leeren Schlange. Verbinde sie mit dem, was der letzte Aufruf liefert.

Klicke links ein Element an und dann rechts das passende — es entsteht eine Verbindungslinie. Mit der Tastatur: Enter zum Auswählen, ↑/↓ zum Wandern.

Genau diese Folgen liefern beim Stapel teilweise andere Werte — vergleiche mit den Stapel-Übungen.

A6

Stapel, Schlange oder beide?

AFB II

Für welche Struktur trifft die Beobachtung zu?

Setze in jeder Zeile das passende Kreuz — hier ist es genau eins pro Zeile. Enter setzt und löscht.

Beobachtung	nur Stapel	nur Schlange	beide
Eingabe A, B, C — die erste Ausgabe ist A.
Eingabe A, B, C — die erste Ausgabe ist C.
Eingabe A, sofort entnehmen, Eingabe B, sofort entnehmen — Ausgabe A, B.
Nach Eingabe 1, 2, 3 liefert der Blick auf das nächste Element 3.
Das zuerst eingefügte Element wird zuerst entnommen.

Die dritte Zeile ist der Sonderfall: Wartet nie mehr als ein Element, verhalten sich Stapel und Schlange gleich.

A7

Zustände in zeitlicher Folge

AFB II

Auf einer leeren Schlange laufen: enqueue("K"), enqueue("L"), dequeue(), enqueue("M"), enqueue("N"), dequeue(), dequeue(). Ordne die Zustände (vorn links).

Ziehe die Karten in die richtige Reihenfolge — mit der Tastatur: ↑/↓ verschiebt, Shift+↑/↓ wechselt nur den Fokus.

1 [K]

2 [K, L]

3 [L]

4 [L, M]

5 [L, M, N]

6 [M, N]

7 [N]

Jedes dequeue streicht links, jedes enqueue ergänzt rechts — die Schlange „wandert“ von links nach rechts durch das Alphabet.

A8

Protokoll mit Fehlern

AFB III

Ausgangspunkt ist in jeder Zeile die Schlange [A, B, C] (vorn links). Welche Zeilen sind falsch?

In diesem Text stecken Fehler. Klicke genau die falschen Zeilen an — die richtigen musst du stehen lassen.

Zeile 5 ist eine Rotation: Das vorderste Element wandert ans Ende. Genau so durchläuft man eine Schlange.

A9

Viermal rotieren

AFB III

Die Schlange q = [P, Q, R] (vorn links) wird viermal rotiert: jeweils q.enqueue(q.dequeue()). Welches Element steht danach vorn?

Trage deine Antwort ein — Enter prüft direkt.

Nach drei Rotationen ist alles wie am Anfang, die vierte bringt P nach hinten: [Q, R, P]. Allgemein zählt nur der Rest von k : n.

A10

Summe ohne Datenverlust

AFB III

Die Summe aller Zahlen einer Schlange q soll berechnet werden — danach muss q unverändert sein. Spiele die Lösung durch.

Spiele den Ablauf Schritt für Schritt durch: Was passiert als Nächstes? Nur die richtige Karte bringt dich weiter.

Umladen und Zurückladen ist bei Stapel und Schlange das gleiche Muster — nur der Grund, warum es funktioniert, ist verschieden.

Das Prinzip Schlange

Übungsaufgaben