MINT üben

Das Prinzip Schlange

Zwei Abituraufgaben zur Schlange — Wartenummern und Druckaufträge.

Dein Fortschritt:
0 / 0 Aufgaben
1

Wartenummern im Bürgeramt

AFB I–II

Im Bürgeramt zieht jede Person eine Wartenummer. Das System speichert die Nummern in einer Queue<Integer> nummern, die zu Beginn leer ist.

  1. Beschreiben Sie das Prinzip, nach dem die Schlange arbeitet, am Beispiel des Bürgeramts.
  2. Ermitteln Sie für die Folge enqueue(101), enqueue(102), dequeue(), enqueue(103), head(), dequeue(), enqueue(104) den Inhalt der Schlange nach jedem Schritt sowie alle Rückgabewerte.

Hinweise

Hinweis zu Aufgabe a)
Wo stellen sich neue Personen an, wer wird aufgerufen?
Hinweis zu Aufgabe b)
head() liefert einen Wert, verändert die Schlange aber nicht.