Estructura de datos pila en JavaScript
Nivel 5468 pulsaciones
Implementa una pila LIFO (último en entrar, primero en salir) sobre un array. Tras hacer push de 1, 2 y 3, imprime peek (3), dos pop (3 y luego 2), el tamaño (1) e isEmpty (false).
Código JavaScript
// Una clase de pila; el final del array es la cima de la pila1class Stack { // Empieza con un array items vacío2 constructor() { this.items = []; } // Coloca un elemento en la cima de la pila3 push(item) { this.items.push(item); } // Quita y devuelve el elemento de la cima, el último que entró4 pop() { return this.items.pop(); } // Devuelve el elemento de la cima sin quitarlo5 peek() { return this.items[this.items.length - 1]; } // Devuelve true cuando la pila no tiene elementos6 isEmpty() { return this.items.length === 0; } // Devuelve el número de elementos7 size() { return this.items.length; }8}9 // Crea una pila vacía10const stack = new Stack();// Hace push de 1, 2, 3; la pila queda [1, 2, 3] con 3 en la cima11stack.push(1);12stack.push(2);13stack.push(3);// Imprime el elemento de la cima, 3, que sigue en la pila14console.log(stack.peek());// Saca e imprime 3; la pila queda [1, 2]15console.log(stack.pop());// Saca e imprime 2; la pila queda [1]16console.log(stack.pop());// Imprime 1, porque queda un elemento17console.log(stack.size());// Imprime false, ya que 1 sigue en la pila18console.log(stack.isEmpty());Salida
3 3 2 1 false
Practica escribiendo este código. Los resultados no se registran en el ranking.
Símbolos de este código
Los símbolos que escribes en este código JavaScript y cuántas veces aparecen.
.× 25(× 22)× 22;× 15{× 7}× 7=× 5[× 2]× 2-× 1