Stack
Kategorie: Programmierung
Definition
Ein Stack ist eine Datenstruktur nach dem LIFO-Prinzip (Last In First Out). Das zuletzt eingefügte Element wird als erstes wieder entfernt.
LIFO-Prinzip
Last In First Out bedeutet:
Das zuletzt abgelegte Element liegt oben und wird zuerst entnommen.
Beispiel
Stapel Bücher:
Buch C
Buch B
Buch A
Zuerst wird Buch C entfernt.
Aufbau
TOP
[30]
[20]
[10]
Push
Push fügt ein neues Element oben auf den Stack hinzu.
stack.push(40)
Pop
Pop entfernt das oberste Element des Stacks.
stack.pop()
Peek
Peek liefert das oberste Element, ohne es zu entfernen.
Anwendungsgebiete
• Browser-Zurück-Funktion
• Undo-Funktion
• Funktionsaufrufe
• Rekursion
Vorteile
✓ Einfacher Aufbau
✓ Schnelles Einfügen
✓ Schnelles Entfernen
Nachteile
✗ Zugriff nur auf oberstes Element
Typische Prüfungsfrage
Was bedeutet LIFO?
Last In First Out.
Merksatz
Der Stack arbeitet wie ein Stapel Teller: Der oberste Teller wird zuerst genommen.