Datenstrukturgratis
Stack
Eine Sammlung nach dem Prinzip „last in, first out“: Du arbeitest immer nur oben.
- Zeit
- O(1)
- Speicher
- O(n)
// Schritt für Schritt
Schritt 1 / 8
1class Stack {2 items = [];3 push(x) {4 this.items.push(x);5 }6 pop() {7 return this.items.pop();8 }9 peek() {10 return this.items[this.items.length - 1];11 }12}Wir starten mit einem leeren Stack.
So funktioniert es
Ein Stack kennt push (oben ablegen), pop (oben entfernen) und peek (oben lesen). Auf einem dynamischen Array sind alle drei O(1). Stacks stecken hinter Rückgängig-Funktionen, Funktionsaufrufen, Klammerprüfung und Tiefensuche.