Stapel (Stack)
Stapel (Stack) ist ein interaktives Experiment in Datenstrukturen, einer kostenlosen Simulation aus dem StudyFi Lab, die direkt im Browser läuft.
Ein Stapel funktioniert wie ein Tellerstapel: Man legt nur oben auf (push) und nimmt nur oben weg (pop) – was zuletzt kam, geht zuerst (LIFO). Der Zeiger top markiert die Spitze; push und pop kosten O(1). Rückgängig im Editor, die Zurück-Taste im Browser und Funktionsaufrufe (Call Stack) nutzen ihn.
Probier das: Lege 1, 2, 3 ab und führe dreimal pop aus – die Zahlen kommen in umgekehrter Reihenfolge. Versuche dann ein neuntes push.
Häufige Fragen
Was zeigt das Experiment „Stapel (Stack)“?
Ein Stapel funktioniert wie ein Tellerstapel: Man legt nur oben auf (push) und nimmt nur oben weg (pop) – was zuletzt kam, geht zuerst (LIFO). Der Zeiger top markiert die Spitze; push und pop kosten O(1). Rückgängig im Editor, die Zurück-Taste im Browser und Funktionsaufrufe (Call Stack) nutzen ihn.
Wie probiere ich „Stapel (Stack)“ aus?
Lege 1, 2, 3 ab und führe dreimal pop aus – die Zahlen kommen in umgekehrter Reihenfolge. Versuche dann ein neuntes push.
Lernst du für eine Prüfung?
Lade deine Notizen hoch und StudyFi macht daraus Karteikarten, Tests und Podcasts.