Struttura dati stack in JavaScript

Livello 5468 battiture

Implementa uno stack LIFO (last in, first out) basato su un array. Dopo il push di 1, 2 e 3 stampa peek (3), due pop (3, poi 2), la dimensione (1) e isEmpty (false).

Codice JavaScript

// Una classe stack; la fine dell'array è la cima dello stack
1class Stack {
// Parte da un array items vuoto
2 constructor() { this.items = []; }
// Mette un elemento in cima allo stack
3 push(item) { this.items.push(item); }
// Rimuove e restituisce l'elemento in cima, l'ultimo inserito
4 pop() { return this.items.pop(); }
// Restituisce l'elemento in cima senza rimuoverlo
5 peek() { return this.items[this.items.length - 1]; }
// Restituisce true quando lo stack non ha elementi
6 isEmpty() { return this.items.length === 0; }
// Restituisce il numero di elementi
7 size() { return this.items.length; }
8}
9
// Crea uno stack vuoto
10const stack = new Stack();
// Inserisce 1, 2, 3; lo stack ora è [1, 2, 3] con 3 in cima
11stack.push(1);
12stack.push(2);
13stack.push(3);
// Stampa l'elemento in cima, 3, che resta nello stack
14console.log(stack.peek());
// Estrae e stampa 3; lo stack ora è [1, 2]
15console.log(stack.pop());
// Estrae e stampa 2; lo stack ora è [1]
16console.log(stack.pop());
// Stampa 1, perché resta un elemento
17console.log(stack.size());
// Stampa false, perché 1 è ancora nello stack
18console.log(stack.isEmpty());

Output

3
3
2
1
false
Esercitati a digitare questo codice

Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.

Simboli in questo codice

I simboli che digiti in questo codice JavaScript e quante volte compaiono.

  • .× 25
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • =× 5
  • [× 2
  • ]× 2
  • -× 1

Altri esempi JavaScript di livello 5

← Pratica di digitazione JavaScript