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 pilha1class Stack { // Começa com um array items vazio2 constructor() { this.items = []; } // Coloca um elemento no topo da pilha3 push(item) { this.items.push(item); } // Remove e retorna o elemento do topo, o último que entrou4 pop() { return this.items.pop(); } // Retorna o elemento do topo sem removê-lo5 peek() { return this.items[this.items.length - 1]; } // Retorna true quando a pilha não tem elementos6 isEmpty() { return this.items.length === 0; } // Retorna o número de elementos7 size() { return this.items.length; }8}9 // Cria uma pilha vazia10const stack = new Stack();// Faz push de 1, 2, 3; a pilha fica [1, 2, 3] com 3 no topo11stack.push(1);12stack.push(2);13stack.push(3);// Imprime o elemento do topo, 3, que continua na pilha14console.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 elemento17console.log(stack.size());// Imprime false, já que 1 ainda está na pilha18console.log(stack.isEmpty());Saída
3 3 2 1 false
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