Como implementar a pilha JavaScript usando uma matriz

Você pode ter visto diferentes exemplos de pilhas no seu dia-a-dia, como um monte de livros, uma coleção de DVDs ou bandejas de pratos que são empilhados um no outro. Por exemplo, você colocou todos os seus livros favoritos em uma mesa e agora deseja obter o primeiro livro. Para fazer isso, você deve remover todos os livros um por um até obter o primeiro livro.

Pilhas em JavaScript Trabalhe com o mesmo princípio conhecido como “Ultimo a entrar primeiro a sair“, Onde o último elemento empurrado para a pilha será lançado primeiro. É baseado em duas operações: "Push" e "Pop", onde "Empurrar”Refere -se a adicionar um elemento no topo da pilha e o“Pop”O método é utilizado para sua remoção. JavaScript matrizes Ofereça embutido "Push ()" e "Pop ()" métodos; Portanto, você pode usar uma matriz para implementar pilhas com eficiência.

Este artigo discutirá o método para Implementar pilha JavaScript usando uma matriz. Então vamos começar!

Como implementar a pilha JavaScript usando uma matriz

Para implementar a pilha em JavaScript, criaremos um “Pilha”Class e declare uma matriz chamada“Unid”No construtor. Esse "Unid”A matriz será utilizada para armazenar elementos de pilha e executar seus métodos relacionados:

classe pilha
construtor ()
itens = [];

Depois de criar uma aula de pilha, adicione os métodos abaixo para executar operações diferentes nos elementos da pilha.

Como empurrar um elemento para a pilha de JavaScript

““Empurrar”Refere -se à operação de adicionar um elemento ao topo da pilha. Em nossa pilha de JavaScript, a ““empurrar()”Método aceitará um“elemento”Como argumento e empurre -o no“Unid" variedade:

push (elemento)
esse.Unid.push (elemento);
console.log (elemento + "é empurrado para empilhar.");

Como colocar um elemento da pilha JavaScript

O "pop ()”Método exclui ou remove o elemento superior de uma matriz JavaScript. Adicionando o “pop ()”Método no“Pilha”A classe ajudará a lançar o elemento superior do“Unid" variedade:

pop ()
devolver isso.Unid.pop ();

Como verificar o tamanho da pilha JavaScript

O "comprimento"Propriedade do"Unid”A Array retornará o tamanho da nossa pilha JavaScript:

tamanho()
devolver isso.Unid.comprimento;

Como espiar um elemento da pilha JavaScript

Quero saber qual elemento está no topo da sua pilha JavaScript? Para esse fim, você deve definir um “olhadinha()”Método que busca o elemento que existe no topo da pilha JavaScript sem removê -la.

Aqui, o dado “olhadinha()”O método receberá o elemento superior do“Unid”Array diminuindo“1" de "comprimento”:

olhadinha()
devolver isso.itens [isso.Unid.comprimento - 1];

Como limpar a pilha JavaScript

Para remover todos os elementos da pilha de uma só vez, você deve definir o “comprimentoPropriedade do Array de "itens" para "0":

claro()
console.log ("pilha está limpa");
esse.Unid.comprimento = 0;

Como verificar se a pilha JavaScript está vazia

Depois de limpar os elementos, você pode reconfirmar que a pilha JavaScript está vazia ou não. Para fazer isso, defina um “está vazia()”Método e, em seguida, use o Strito Operador de Igualdade“===”Para comparar o comprimento do Array de "itens" para "0":

está vazia()
devolver isso.Unid.comprimento === 0;

O dado “está vazia()”O método retornará um valor booleano, onde“verdadeiro”Significa que o“Unid”Array é vazio e "falso”Indica que é não está vazio.

Praticamente implementaremos a aula de pilha e discutiremos os métodos especificados no exemplo a seguir.

Exemplo: Implementar pilha JavaScript usando uma matriz

Aqui está o código completo que adicionamos em nosso programa para implementar a pilha JavaScript:

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

// executando operação de push
push (elemento)
esse.Unid.push (elemento);
console.log (elemento + "é empurrado para empilhar.");

// elemento de partida da pilha
pop ()
devolver isso.Unid.pop ();

// Verifique o tamanho da pilha
tamanho()
devolver isso.Unid.comprimento;

// Verifique o elemento mais importante da pilha
olhadinha()
devolver isso.itens [isso.Unid.comprimento - 1];

// Clear Stack
claro()
console.log ("pilha está limpa");
esse.Unid.comprimento = 0;

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

Em primeiro lugar, criaremos uma instância do “Pilha"Classe e"Empurrar”Os três valores a seguir para o“Unid”Array (pilha):

var Stack = new Stack ();
pilha.push (10);
pilha.push (20);
pilha.push (30);

Na próxima etapa, verificaremos o tamanho da pilha criada invocando o “tamanho()”Método:

console.log (pilha.tamanho());

A saída dada significa que o tamanho da pilha de javascript é “3”:

Em seguida, use o “olhadinha()”Método para imprimir o elemento mais alto da pilha:

console.log (pilha.Peek ()+ "está no topo da pilha");

Como você pode ver na saída que "30" está no topo da nossa pilha criada:

Em seguida, coloque o elemento mais alto da pilha:

console.log (pilha.pop () + "é retirado da pilha");

Depois de remover “30”, Agora verifique novamente o tamanho da pilha e o novo elemento que está posicionado na parte superior:

console.log (pilha.tamanho ()); console.log (pilha.Peek ()+ "está no topo da pilha");

Agora, vamos limpar a pilha utilizando o “pilha.claro()”Método:

pilha.claro();

Por fim, verifique se a pilha está vazia ou não:

pilha.está vazia();

Na saída a seguir, “verdadeiro”Indica que o comprimento da pilha é igual a“0”:

Isso foi tudo sobre as informações essenciais relacionadas à implementação da pilha JavaScript usando uma matriz. Você pode explorá -lo ainda mais de acordo com seus requisitos.

Conclusão

Matrizes em JavaScript oferecem o "Push ()" e "Pop ()" métodos que permitem que você implemente o Pilha JavaScript eficientemente. Depois de criar uma matriz, você pode executar outras operações, como adicionar ou remover um elemento à pilha, verificar o elemento superior, limpar toda a pilha e verificar o tamanho da matriz. Este artigo discutiu o procedimento para implementar a pilha JavaScript usando uma matriz.