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

1 - push(p, 10)
p = {10}
=================
2 - push(p, 5)
p = {5, 10}
==================
3 - push(p, 3)
p = {3, 5, 10}
==================
4 - push(p, 40)
p = {40, 3, 5, 10}
==================
5 - pop(p)
p = {3, 5, 10}
==================
6 - push(p, 11)
p = {11, 3, 5, 10}
==================
7 - push(p, 4)
p = {4, 11, 3, 5, 10}
==================
8 - push(p, 7)
p = {7, 4, 11, 3, 5, 10}
==================
9 - pop(p)
p = {4, 11, 3, 5, 10}
==================
10 - pop(p)
p = {11, 3, 5, 10}
==================
11 + 3 + 5 + 10 = 29
==================
Logo, o elemento no topo da pilha e o somatório dos elementos é, respectivamente, 11 e 29 (Letra "b" ).