MINT üben

Datenstrukturen im Abitur

Stapel und Schlangen in zwei Anwendungen — mit Struktogramm und Ablaufdarstellung.

Dein Fortschritt:
0 / 0 Aufgaben
1

Browser-Verlauf

AFB I–II

Ein Browser speichert besuchte Seiten, damit man mit „Zurück“ zur vorigen Seite gelangt. Dafür nutzt er einen Stapel verlauf vom Inhaltstyp Zeichenkette. Die aktuell angezeigte Seite steht in aktuell.

Beim Öffnen einer neuen Seite wird aktuell auf den Stapel gelegt und die neue Seite wird aktuell. Bei „Zurück“ wird die oberste Seite vom Stapel die aktuelle Seite.

  1. Wenden Sie die Vorgänge an: Start auf „start.de“, dann öffnen „a.de“, öffnen „b.de“, Zurück, öffnen „c.de“, Zurück, Zurück. Geben Sie nach jedem Schritt aktuell und den Stapel an.
  2. Begründen Sie, warum ein Stapel für die Zurück-Funktion geeignet ist.
  3. Entwerfen Sie ein Struktogramm für zurueck(). Ist der Stapel leer, bleibt die aktuelle Seite erhalten.

Hinweise

Hinweis zu Aufgabe a)
Stapel als Liste von unten nach oben notieren.
Hinweis zu Aufgabe b)
Welche Seite will man bei „Zurück“ sehen — die zuletzt oder die zuerst besuchte?
Hinweis zu Aufgabe c)
isEmpty() vor pop() abfragen.