Como você implementa uma fila e uma pilha em javascript

Em JavaScript, um “Fila”É uma estrutura de dados que armazena uma coleção/grupo de elementos/itens em um pedido específico. Os elementos podem ser adicionados ao final/último da fila e removidos/recuperados da frente da fila em um pedido de primeira entrada e saída (FIFO). Enquanto a pilha usa o último, primeiro out (Life) Princípio. ““Pilha”É uma estrutura de dados linear em JavaScript, onde o último elemento adicionado é o primeiro a ser removido. O exemplo mais comum de pilha na programação de computadores é o “desfazer refazer" Operação.

Este tutorial demonstrará a implementação de pilha e fila em JavaScript.

Como implementar uma pilha em javascript?

Em JavaScript, implemente uma pilha utilizando uma matriz e os métodos de matriz embutidos, como “empurrar()" e "pop ()”.

Vejamos o exemplo simples de criar um “Pilha“Usando o método“ push () ”e remova elementos usando o método“ pop () ”para verificar a funcionalidade da pilha.

Exemplo

Crie um novo objeto da matriz usando o “Variedade()”Construtor:

var Stack = new Array ();

Ligar para "empurrar()”Método de um objeto de matriz e passe o valor para adicionar na pilha:

pilha.push ("alfa");
pilha.push ("beta");
pilha.push ("gama");

Imprima a pilha no console:

console.log (pilha);

Pode -se observar que os valores foram adicionados com sucesso à matriz para criar uma pilha:

Agora, remova os elementos da matriz/pilha usando o “pop ()”Método para verificar a funcionalidade da pilha:

Alerta (pilha.pop ());
Alerta (pilha.pop ());
Alerta (pilha.pop ());

Como você pode ver, o último valor/elemento inserido “Gama”Em uma matriz, é removida/apareceu primeiro da pilha/array:

Se você deseja executar outras operações na pilha, como identificar o comprimento da pilha ou limpar a pilha e assim por diante, siga nosso artigo.

Como implementar a fila em JavaScript?

O JavaScript não possui uma estrutura de dados da fila embutida, mas pode ser implementada usando uma matriz. As operações básicas que podem ser realizadas em uma fila incluem “enquadre”Para adicionar elementos na fila usando o“empurrar()”Método de um objeto de matriz. A outra operação é “Dequeue”Para remover elementos de uma fila em ordem FIFO usando o“mudança()”Método de um objeto de matriz.

Vejamos o exemplo simples de criar um “Fila”Ao adicionar/enquadrar valores na fila usando o método“ push () ”e remover elementos de dequeue usando o método“ shift () ”para verificar a funcionalidade da fila.

Exemplo

Crie uma nova instância de uma matriz chamada “fila”:

Var Queue = new Array ();

Adicione elementos ou execute a operação de enQuação usando o método "push ()":

fila.push ("alfa");
fila.push ("beta");
fila.push ("gama");

Por fim, imprima a fila resultante no console:

console.log (fila);

Saída

Agora, remova os elementos da fila ou execute uma operação de dequeue usando o método shift ():

Alerta (fila.mudança());
Alerta (fila.mudança());
Alerta (fila.mudança());

Pode -se observar que o primeiro elemento inserido na fila que é “Alfa”É removido primeiro:

Para executar outras operações na fila, siga nosso artigo.

Conclusão

JavaScript não tem um pré -construído “Pilha" e "Fila”. Então, para implementar “pilha” e “fila” em JavaScript, usando o “Variedade”Com seus métodos internos, incluindo“empurrar()","pop ()" e "mudança()”. Use o método "push ()" para adicionar elementos na pilha e na fila. Para remover elementos da pilha, use o método "pop ()", enquanto da fila, use o método "shift ()". Este tutorial demonstrou a implementação de pilha e fila em JavaScript.