As pilhas são estruturas de dados lineares que seguem o princípio do LIFO. LIFO significa last in first out, o que significa que o item adicionado mais recentemente é o primeiro a ser removido. Essa estrutura de dados é denominada pilha como uma analogia às pilhas do mundo real, por exemplo, uma pilha de biscoitos em um pote de biscoitos ou uma pilha de livros em uma estante. Na pilha, a inserção e a extração só podem ser feitas em uma extremidade, ou seja, no topo da pilha. Por exemplo, se quisermos comer um biscoito, pegaremos primeiro o de cima, depois o 2º e assim por diante.
Este post será sobre a implementação da pilha em JavaScript. Como estamos trabalhando com JavaScript, não estaremos preocupados com o tamanho da pilha, pois o tamanho dos objetos JavaScript pode crescer dinamicamente.
Implementação de pilha em JavaScript
Usaremos uma classe JavaScript para implementar a estrutura de dados da pilha. o pilha A classe conterá um array em seu construtor que será usado para armazenar elementos na pilha. A classe também definirá diferentes métodos que serão usados para manipular os dados armazenados dentro da pilha. Os métodos mais básicos do array são os inserir() e extrair() métodos que são usados para adicionar e remover elementos do topo da pilha.
o pilha classe também define outros métodos, como olhadinha() , está vazia() , Claro() , imprimir() e Tamanho() também:
pilha de classe {
construtor ( ) {
this.elements = [ ] ;
}
// Coloca um item no topo da pilha
inserir ( elemento ) {
este.elementos.push ( elemento ) ;
}
// Remove um item do topo da pilha
extrair ( ) {
este.elementos.pop ( ) ;
}
// Retorna o elemento mais alto da pilha
olhadinha ( ) {
Retorna este.elementos [ este.elementos.comprimento - 1 ] ;
}
// Verificações E se pilha está vazia
está vazia ( ) {
Retorna this.elements.length == 0 ;
}
// Imprime toda a pilha
imprimir ( ) {
por ( deixar eu = 0 ; eu < este.elementos.comprimento; i++ ) {
console.log ( este.elementos [ eu ] ) ;
}
}
// Retorna o Tamanho da pilha
Tamanho ( ) {
Retorna este.elementos.comprimento;
}
// limpa a pilha
Claro ( ) {
this.elements = [ ] ;
}
}
Empurrando e desempilhando elementos da pilha
A operação mais básica da pilha é inserir e extrair elementos do topo da pilha. A classe stack fornece dois métodos para essas operações:
A primeira linha do código mencionado acima declara uma nova pilha chamada s . Então o inserir() é 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 do topo 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 a pilha inteira?
o imprimir() pode ser chamado para imprimir toda a pilha
Como verificar o tamanho da pilha?
o Tamanho() 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
As 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 logs de chamadas. Todos esses aplicativos seguem o princípio LIFO, por exemplo, o botão Voltar no navegador leva de volta à última página visitada e a primeira entrada do registro de chamadas é sempre a última chamada.
A implementação da pilha em JavaScript é muito fácil, pois possui o built-in Empurre e estourar métodos para matrizes. Este artigo demonstra o processo de implementação da pilha em JavaScript.