Stack-Datenstruktur in JavaScript
Level 5468 Tastenanschläge
Implementiert einen LIFO-Stack (last in, first out) auf Basis eines Arrays. Nach push von 1, 2 und 3 gibt es peek (3), zwei pop (3, dann 2), die Größe (1) und isEmpty (false) aus.
JavaScript-Code
// Eine Stack-Klasse; das Ende des Arrays ist die Spitze des Stacks1class Stack { // Beginnt mit einem leeren Array items2 constructor() { this.items = []; } // Legt ein Element oben auf den Stack3 push(item) { this.items.push(item); } // Entfernt das oberste Element (das zuletzt hinzugefügte) und gibt es zurück4 pop() { return this.items.pop(); } // Gibt das oberste Element zurück, ohne es zu entfernen5 peek() { return this.items[this.items.length - 1]; } // Liefert true, wenn der Stack keine Elemente hat6 isEmpty() { return this.items.length === 0; } // Gibt die Anzahl der Elemente zurück7 size() { return this.items.length; }8}9 // Erstellt einen leeren Stack10const stack = new Stack();// Legt 1, 2, 3 ab; der Stack ist jetzt [1, 2, 3] mit 3 oben11stack.push(1);12stack.push(2);13stack.push(3);// Gibt das oberste Element 3 aus, das auf dem Stack bleibt14console.log(stack.peek());// Entnimmt 3 und gibt es aus; der Stack ist jetzt [1, 2]15console.log(stack.pop());// Entnimmt 2 und gibt es aus; der Stack ist jetzt [1]16console.log(stack.pop());// Gibt 1 aus, weil noch ein Element übrig ist17console.log(stack.size());// Gibt false aus, da 1 noch auf dem Stack liegt18console.log(stack.isEmpty());Ausgabe
3 3 2 1 false
Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.
Symbole in diesem Code
Die Symbole, die du in diesem JavaScript-Code tippst, und wie oft sie vorkommen.
.× 25(× 22)× 22;× 15{× 7}× 7=× 5[× 2]× 2-× 1