Question

A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos: • PUSH (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”; • POP (p): Desempilha o elemento no topo da pilha. Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam executados os seguintes comandos: PUSH (p, 10) PUSH (p, 5) PUSH (p, 3) PUSH (p, 40) POP (p) PUSH (p, 11) PUSH (p, 4) PUSH (p, 7) POP (p) POP (p) 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:
Escolha uma:
a. 4 e 80.
b. 11 e 29.
c. 7 e 29.
d. 11 e 80.
e. 7 e 40.

Answer 1

PUSH (p, 10) - pilha -10  
PUSH (p, 5)  - pilha 5 -> 10
PUSH (p, 3)  - pilha 3 -> 5 -> 10
PUSH (p, 40) - pilha 40 -> 3 -> 5 -> 10 
POP (p)   - sai o 40 , pilha fica 3 -> 5 -> 10
PUSH (p, 11)  - pilha 11 -> 3 -> 5 -> 10 
PUSH (p, 4)  - pilha 4 -> 11 -> 3 -> 5 -> 10
PUSH (p, 7) - pilha 7 -> 4 -> 11 -> 3 -> 5 -> 10
POP (p)  - sai o 7, pilha fica 4-> 11 -> 3 -> 5 -> 10
POP (p) - sai o 4 , pilha fica 11 -> 3 -> 5 -> 10 

O topo é 11 e a soma é 29

b. 11 e 29.