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 pila
1class Stack {
// Empieza con un array items vacío
2 constructor() { this.items = []; }
// Coloca un elemento en la cima de la pila
3 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 quitarlo
5 peek() { return this.items[this.items.length - 1]; }
// Devuelve true cuando la pila no tiene elementos
6 isEmpty() { return this.items.length === 0; }
// Devuelve el número de elementos
7 size() { return this.items.length; }
8}
9
// Crea una pila vacía
10const stack = new Stack();
// Hace push de 1, 2, 3; la pila queda [1, 2, 3] con 3 en la cima
11stack.push(1);
12stack.push(2);
13stack.push(3);
// Imprime el elemento de la cima, 3, que sigue en la pila
14console.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 elemento
17console.log(stack.size());
// Imprime false, ya que 1 sigue en la pila
18console.log(stack.isEmpty());

Salida

3
3
2
1
false
Practicar escribiendo este código

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

Más ejemplos de JavaScript de nivel 5

← Práctica de mecanografía de JavaScript