Qual é a diferença de pilhas e lista?
Pilha - pense em uma pilha de roupa suja (você só pode pegar uma roupa do fundo da pilha se pegar antes tudo que está sobre ela
Fila - pense em uma fila de banco (quem será atendido primeiro é quem chegou primeiro)
Lista - pense em uma lista de compras
Na pilha, o primeiro elemento que entra, é o último elemento a sair.
[code]pilha.add(1);
pilha.add(2);
pilha.add(3);
pilha.remove(); //Remove o 3
pilha.remove(); //Remove o 2
pilha.remove(); //Remove o 1
[/code]
Um exemplo de uso de pilha é o CTRL+Z. Você sempre retorna as operações na ordem inversa que as fez.
Na fila, o primeiro que entra é o primeiro a sair.
[code]fila.add(1);
fila.add(2);
fila.add(3);
fila.remove(); //Remove o 1
fila.remove(); //Remove o 2
fila.remove(); //Remove o 3
[/code]
Um exemplo de fila é uma fila de banco. A primeira pessoa que pegou uma senha, será a primeira a ser atendida.
Pense numa pilha como uma pilha de livros.
O último livro que você colocou, o de cima, é o primeiro que sai.
Ou seja, Last In, First Out. LIFO.
Ao pensar em Filas, imagine uma fila mesmo, de banco!
O primeiro cara que chega, é o primeiro que sai.
First In, First Out. FIFO.
Listas não tem ordem específica de chegadas de elementos. Imagine uma lista telefônica. Os elementos estão lá, ordenados por um critério qualquer (mesmo que não seja critério nenhum, ou seja, ordem de chegada). E você pode acessar qualquer elemento.
Esse é o conceito.
Obviamente existem mais detalhes. Se quiser saber mais alguma coisa, pergunte.
ê ê! Quanta gente escrevendo ao mesmo tempo.
hahahah
Tá mais que respondido agora.
[quote=jingle]Pilhas são listas…
veja um poco sobre aqui:
http://www.icmc.usp.br/~sce182/pilha.html[/quote]
Uma pilha pode ser implementada usando-se uma lista, mas não necessariamente é uma lista.