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 stack1class Stack { // Parte da un array items vuoto2 constructor() { this.items = []; } // Mette un elemento in cima allo stack3 push(item) { this.items.push(item); } // Rimuove e restituisce l'elemento in cima, l'ultimo inserito4 pop() { return this.items.pop(); } // Restituisce l'elemento in cima senza rimuoverlo5 peek() { return this.items[this.items.length - 1]; } // Restituisce true quando lo stack non ha elementi6 isEmpty() { return this.items.length === 0; } // Restituisce il numero di elementi7 size() { return this.items.length; }8}9 // Crea uno stack vuoto10const stack = new Stack();// Inserisce 1, 2, 3; lo stack ora è [1, 2, 3] con 3 in cima11stack.push(1);12stack.push(2);13stack.push(3);// Stampa l'elemento in cima, 3, che resta nello stack14console.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 elemento17console.log(stack.size());// Stampa false, perché 1 è ancora nello stack18console.log(stack.isEmpty());Output
3 3 2 1 false
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