Solucionado (ver solução)
Solucionado
(ver solução)
4
respostas

Dúvida no Ex. 3 da Aula 5 - Pilhas

De acordo com o exercício a sequencia de adição da pilha é:

1) Insira "Mauricio"
["Mauricio"]

2) Insira "Marcelo"
["Mauricio","Marcelo"]

3) Remova
["Mauricio"]

4) Insira "Guilherme"
["Mauricio","Guilherme"]

5) Insira "Paulo"
["Mauricio","Guilherme","Paulo"]

6) Remova
["Mauricio","Guilherme"]

7) Insira "João"
["Mauricio","Guilherme","João"]

Considerando o resultado final, vemos que Mauricio ficou na posição 0, Guilherme na posição 1 e por fim João na posição 2 do array, porém na resposta do exercício está ao contrário.

Por que?

4 respostas

Pense na pilha como uma pilha de livros. O ultimo livro que vc coloca fica por cima. Entao na verdade, quando vc adiciona, ele adiciona no começo. Quando vc remove, remove do começo.

1) Insira "Mauricio"
["Mauricio"]

2) Insira "Marcelo"
["Marcelo", "Mauricio"]

3) Remova
["Mauricio"]

4) Insira "Guilherme"
["Guilherme", "Mauricio"]

5) Insira "Paulo"
["Paulo", "Guilherme", "Mauricio"]

6) Remova
["Guilherme", "Mauricio"]

7) Insira "João"
["João", "Guilherme", "Mauricio"]

Hum, entendi. Eu interpretei errado nesse ponto. A porta de entrada da pilha é sempre o índice 0, seria executar o addFirst da lista ligada pra adicionar ao invés do add?

solução!

Isso!

Perfeito! Sucesso entones! Dúvida resolvida! Obrigadão Sérgio!