Direkt zum Inhalt

BPE 7 · J2

Stapel (Stack)

In dieser Lerneinheit erarbeitest du Stapel (Stack) und wendest das Wissen anschließend in vier eigenen Aufgaben an.

Zentrale Begriffe

  • Stack
  • LIFO
  • push
  • pop

Das kannst du danach

  • Du kannst Stapeloperationen ausführen und passende Einsatzfälle erkennen.
  • Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.

Verständlich erklärt

Ein Stapel arbeitet nach dem LIFO-Prinzip: Das zuletzt abgelegte Element wird zuerst entnommen. Nur das oberste Element ist direkt zugänglich.

Eigenes Beispiel

push(A), push(B), pop() liefert B

Typische Fehler

  • Am falschen Ende entnehmen
  • pop auf leerem Stapel nicht behandeln

Kurz zusammengefasst

Du kannst Stapeloperationen ausführen und passende Einsatzfälle erkennen.

Abi-Check

Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.

Übungen zu Stapel (Stack)