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 Stacks
1class Stack {
// Beginnt mit einem leeren Array items
2 constructor() { this.items = []; }
// Legt ein Element oben auf den Stack
3 push(item) { this.items.push(item); }
// Entfernt das oberste Element (das zuletzt hinzugefügte) und gibt es zurück
4 pop() { return this.items.pop(); }
// Gibt das oberste Element zurück, ohne es zu entfernen
5 peek() { return this.items[this.items.length - 1]; }
// Liefert true, wenn der Stack keine Elemente hat
6 isEmpty() { return this.items.length === 0; }
// Gibt die Anzahl der Elemente zurück
7 size() { return this.items.length; }
8}
9
// Erstellt einen leeren Stack
10const stack = new Stack();
// Legt 1, 2, 3 ab; der Stack ist jetzt [1, 2, 3] mit 3 oben
11stack.push(1);
12stack.push(2);
13stack.push(3);
// Gibt das oberste Element 3 aus, das auf dem Stack bleibt
14console.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 ist
17console.log(stack.size());
// Gibt false aus, da 1 noch auf dem Stack liegt
18console.log(stack.isEmpty());

Ausgabe

3
3
2
1
false
Diesen Code tippen üben

Ü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

Weitere JavaScript-Beispiele auf Level 5

← JavaScript-Tippübungen