Após a execução dos comandos, o elemento no topo da pilha “p” e a soma dos elementos armazenados na pilha “p” são, respectivamente,

Para os próximos exercícios (4 e 5), considere as seguintes rotinas como disponíveis.

Pilha_Vazia(p) – retorna T se a pilha P estiver vazia e F se estiver cheia;

Pilha_Cheia(p) – retorna T se a pilha P estiver cheia e f se estiver vazia;

Empilha(p,x) – insere o elemento X no inicio da pilha P;

Desempilha(p) – remove o 1º elemento da pilha P e retorna o conteúdo como valor da função;

Imprime(p) – imprime a pilha P.

4) Desenhe a evolução da pilha (de tamanho máximo de 8 elementos) e mostre o que será impresso no vídeo, considerando a execução da seqüência de instruções abaixo:

Empilha(p,’b’), pilha_cheia(p), Empilha(p,’s’); Empilha(p,’a’), Empilha(p,’c’), Desempilha(p), Desempilha(p), Empilha(p,’h’), Empilha(p,’d’), Empilha(p,’f’); Desempilha(p), Empilha(p,’n’), Empilha(p,’b’), pilha_cheia(p), Desempilha(p), Empilha(p,’m’), Desempilha(p),Desempilha(p), Desempilha(p), Imprime(p), pilha_vazia(p)

5) Escreva os comandos para montar a pilha apresentada abaixo, conforme o modelo:

Quando há mais de um elemento na mesma posição da pilha (linha na representação),

significa que o da esquerda foi removido, antes da inclusão do outro elemento. (1,0)

1. Empilha(p,´A´)
2. Empilha(p,’B’)
3. Desempilha(p)
4. Empilha(p,’C’)
5. Empilha(p,’D’)
6. Desempilha(p)
7. Empilha(p,’E’)
8. Desempilha(p)
9. Empilha(p,’F’)
10. Empilha(p,’G’)
11. Empilha(p,’H’)
12. Desempilha(p)
13. Empilha(p,’I’)
14. Empilha(p,’J’)
15. Empilha(p,’K’)
16. Imprime(p)

Ao final você terá uma pilha com os elementos 4,5,12, sendo 4 o topo da pilha e a soma dos elementos 21 - sequencia insere 25 , tira 25.Insere 12,5,20 retira 20, insere 4 e 11, retira 11, insere 4 e 7 , retira 4,7 ; Espero ter ajudado.

So lembrando que o criterio de inserção e remoção da Pilha é o LIFO (Last In First Out) Ultimo que entra Primeiro que sai.Ou seja, sempre que há um pop, o que é retirado é o ultimo elemento inserido no topo por push.