MINT üben

Das Prinzip Stapel

Zwei Abituraufgaben zum Stapel — vom Ablagestapel bis zur Rückgängig-Funktion.

Dein Fortschritt:
0 / 0 Aufgaben
1

Ablagestapel beim Kartenspiel

AFB I–II

Bei einem Kartenspiel wird der Ablagestapel als Stack<String> ablage modelliert. Er ist zu Beginn leer. Nacheinander werden ausgeführt:

ablage.push("Herz 7");
ablage.push("Pik Bube");
String a = ablage.pop();
ablage.push("Karo 9");
String b = ablage.top();
  1. Stellen Sie den Stapel nach jeder Anweisung grafisch dar und geben Sie die Werte von a und b an.
  2. Nennen Sie zwei weitere Anwendungen des Stapelprinzips in der Informatik.

Hinweise

Hinweis zu Aufgabe a)
Zeichnen Sie den Stapel senkrecht mit dem obersten Element oben. top() verändert den Stapel nicht.
Hinweis zu Aufgabe b)
Denken Sie an Programme, bei denen man „zurück“ geht.