Implementação da pilha em javascript

Pilhas são estruturas de dados lineares que seguem o princípio do LIFO. Life representa o último a sair, o que significa que o item adicionado mais recentemente é o primeiro a ser removido. Esta estrutura de dados é nomeada Stack como uma analogia para as pilhas do mundo real e.g., Uma pilha de biscoitos em um pote de biscoitos ou uma pilha de livros em uma estante de livros. Na inserção e extração da pilha só pode ser feita em uma extremidade eu.e., o topo da pilha. Por exemplo, se quisermos comer um biscoito, conseguiremos o primeiro primeiro e depois o 2º e assim por diante.

Este post será sobre a implementação da pilha em javascript. Enquanto trabalhamos com JavaScript, não ficaremos preocupados com o tamanho da pilha, pois o tamanho dos objetos JavaScript pode crescer dinamicamente.

Implementação da pilha em javascript

Usaremos uma classe JavaScript para implementar a estrutura de dados da pilha. O pilha A classe conterá uma matriz em seu construtor que será usado para armazenar elementos na pilha. A classe também definirá métodos diferentes que serão usados ​​para manipular os dados armazenados dentro da pilha. Os métodos mais básicos da matriz são os inserir() e extrair() Métodos que são usados ​​para adicionar e remover elementos da parte superior da pilha.

O pilha classe também define outros métodos, como olhadinha(), está vazia(), claro(), imprimir() e tamanho() também:

classe pilha
construtor ()
esse.elementos = [];

// coloca um item em cima da pilha
inserir (elemento)
esse.elementos.push (elemento);

// remove um item da parte superior da pilha
extrair()
esse.elementos.pop ();

// retorna o elemento mais superior da pilha
olhadinha()
devolver isso.elementos [isso.elementos.comprimento - 1];

// verifica se a pilha está vazia
está vazia()
devolver isso.elementos.comprimento == 0;

// imprime toda a pilha
imprimir()
para (vamos i = 0; i < this.elements.length; i++)
console.log (isso.elementos [i]);


// retorna o tamanho da pilha
tamanho()
devolver isso.elementos.comprimento;

// limpa a pilha
claro()
esse.elementos = [];

Empurrando e estourando elementos da pilha

A operação mais básica da pilha é inserir e extrair elementos da parte superior da pilha. A aula de pilha fornece dois métodos para essas operações:

A primeira linha do código acima mencionado declara uma nova pilha nomeada s. Então o inserir() O método é usado para inserir quatro elementos na pilha, dois dos quais são removidos pelo extrair() método.

Como obter o elemento superior da pilha

O pilha classe define o olhadinha() Método para obter o elemento superior da pilha:

Como verificar se a pilha está vazia?

A classe também define um método que pode ser usado para verificar se a pilha está vazia:

Como imprimir toda a pilha?

O imprimir() o método pode ser chamado para imprimir toda a pilha

Como verificar o tamanho da pilha?

O tamanho() O método usa o .comprimento propriedade para obter o tamanho da pilha:

Como limpar toda a pilha?

Basta invocar o claro() Método para remover todos os elementos da pilha:

Conclusão

Pilhas são estruturas de dados úteis com muitos aplicativos do mundo real, como histórico do navegador, botão de desfazer em editores de texto e toras de chamadas. Todas essas aplicações seguem o princípio LIFO e.g., O botão traseiro no navegador leva de volta à última página visitada e a primeira entrada do log de chamadas é sempre a última chamada.

A implementação da pilha no JavaScript é realmente fácil, pois tem o embutido empurrar e pop Métodos para matrizes. Este artigo demonstra o processo de implementação da pilha em JavaScript.