Javascript Pilha, Fila e Listas (Simples e Duplas)

[Teh Leonardo]

Sou estudante, e estou no segundo ano de análise e desenvolvimento de sistemas, iniciei o semestre com uma disciplina, que tá me desafiando.

Gostaria de saber onde e por que utilizar cada uma dessa estrutura dinâmica: Pilha, Lista e Fila.

E se possível com exemplo hipotético, caso puderem recomendar onde vejo exemplos, ficarei agradecida

[felipecchaves]

Os três são a mesma estrutura de dados. São arrays, que significa que são listas de alguma coisa.

 

Fila e pilha são conceitos diferentes de como utilizar uma lista (array).

 

O conceito de fila é "o primeiro que entra é o primeiro que sai". Já o conceito de pilha é "o primeiro que entra é o último que sai".

 

var fila = [];
fila.push(1); // fila == [1]
fila.push(2); // fila == [1, 2]
fila.push(3); // fila == [1, 2, 3]
// No conceito de fila usa o metódo shift() que retorna o primeiro elemento da lista (array)
var primeiro = fila.shift(); // fila == [2, 3]
console.log(primeiro); // 1
// Ou seja, 1 foi o primero elemento adicionado e foi o primeiro a sair da lista


var pilha = [];
pilha.push(1); // pilha == [1]
pilha.push(2); // pilha == [1, 2]
pilha.push(3); // pilha == [1, 2, 3]
// No conceito de pilha usa o metódo pop() que retorna o último elemento da lista (array)
var ultimo = pilha.pop(); // pilha == [1, 2]
console.log(ultimo); // 3
// Ou seja, 3 foi o último elemento adicionado e foi o primeiro a sair da lista