Mostre a situação da pilha P, inicialmente vazia, após a execução de cada uma das operações a seguir. Veja que existem duas opções de sequência de execução, uma horizontal e outra vertical.
- Push (P, a); Push (P, b); Push (P, c); Push (P, Top (P)); - Push (P, Pop (P)); Pop (P); Push (P, e); Pop (P);
Soluções para a tarefa
Respondido por
8
Pilha você tem FIFO
Coloca no topo e tira do topo (só lembrar de torre de hanói)
Só pra ilustrar o que eu falei acima segue uma imagem em anexo.
P = []
Push (P, a);
a
Push (P, b);
b
a
Push (P, c);
c
b
a
Push (P, Pop (P)); Supondo que vc quis escrever Pop
c
b
a
Aqui você tira o 'c' da pilha e volta ele pro mesmo lugar
Push (P, Pop (P));
c
b
a
Mesmo caso do anterior
Pop (P);
b
a
Push (P, e);
e
b
a
Pop (P);
b
a
Anexos:
Perguntas interessantes