a) Ao realizarmos 2 pops(P) e logo após 2 pushs(P,S), temos a somatória de todos os elementos da pilha P sendo igual à 17.
b) Assumindo a operação realizada na alternativa anterior, o topo da pilha seria igual ao segundo maior valor do conjunto S.
c) O conceito de push e pop na pilha advêm da estratégia onde os elementos são retirados na ordem inversa em que foram inseridos (LIFO), sendo que o acesso é restrito sempre ao topo da pilha.
d) Supondo que foram realizados 3 pops(P) e em seguida 8 pushs(P,S) , poderíamos esvaziar a pilha realizando vários pops(P) até desempilharmos o menor valor do conjunto S que está contido na pilha P.
e) NDA.
Um comentário:
Alternativa incorreta: D)
Devemos observar a regra:
-Sem elementos de valor repetido na pilha
-A cada push da pilha P no conjunto S, seria empilhado o maior valor do conjunto.
Logo:
A pilha contem os seguitnes elementos:
_ _ _ _ _ _ _ _
7 1 2 Topo: 7
Realizando 3 pops(P)
_ _ _ _ _ _ _ _
Pilha vazia
Realizando 3 pushs(P,S)
_ _ _ _ _ _ _ _
1 2 3 4 5 6 7 8 Topo: 1
Dessa forma, o menor valor que é 1 está no topo da pilha, logo, para esvaziar a pilha, devemos realizar pops(P) até removermos o 8, que é o MAIOR ELEMENTO do conjunto S.
Postar um comentário