Estrutura de dados pilha em JavaScript

Nível 5468 toques

Implementa uma pilha LIFO (último a entrar, primeiro a sair) sobre um array. Depois de fazer push de 1, 2 e 3, imprime peek (3), dois pop (3 e depois 2), o tamanho (1) e isEmpty (false).

Código JavaScript

// Uma classe de pilha; o fim do array é o topo da pilha
1class Stack {
// Começa com um array items vazio
2 constructor() { this.items = []; }
// Coloca um elemento no topo da pilha
3 push(item) { this.items.push(item); }
// Remove e retorna o elemento do topo, o último que entrou
4 pop() { return this.items.pop(); }
// Retorna o elemento do topo sem removê-lo
5 peek() { return this.items[this.items.length - 1]; }
// Retorna true quando a pilha não tem elementos
6 isEmpty() { return this.items.length === 0; }
// Retorna o número de elementos
7 size() { return this.items.length; }
8}
9
// Cria uma pilha vazia
10const stack = new Stack();
// Faz push de 1, 2, 3; a pilha fica [1, 2, 3] com 3 no topo
11stack.push(1);
12stack.push(2);
13stack.push(3);
// Imprime o elemento do topo, 3, que continua na pilha
14console.log(stack.peek());
// Retira e imprime 3; a pilha fica [1, 2]
15console.log(stack.pop());
// Retira e imprime 2; a pilha fica [1]
16console.log(stack.pop());
// Imprime 1, porque resta um elemento
17console.log(stack.size());
// Imprime false, já que 1 ainda está na pilha
18console.log(stack.isEmpty());

Saída

3
3
2
1
false
Praticar digitando este código

Pratique digitando este código. Os resultados não são registrados no ranking.

Símbolos deste código

Os símbolos que você digita neste código JavaScript e quantas vezes aparecem.

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

Mais exemplos de JavaScript de nível 5

← Prática de digitação de JavaScript