Imagem de fundo

Considere uma estrutura de dados do tipo pilha, supondo...

Considere uma estrutura de dados do tipo pilha, supondo duas operações padrão (funções) de inserção e remoção de elementos na pilha, a saber:


• Push(x) – empilha o elemento x na pilha;

• Pop – retira um elemento da pilha, retornando esse elemento.


Assuma que, inicialmente (Situação 1), a pilha se encontrava com três elementos empilhados (A, B e C). Após uma série de operações sobre a pilha, chegou-se à situação 2, na qual encontravam-se empilhados dois elementos (A e B). A figura a seguir ilustra essas situações, e em ambas o topo da pilha está indicado.


Imagem associada para resolução da questão


Assinale a alternativa que apresenta uma sequência de operações que permita passar da Situação 1 para a Situação 2.


A

Pop, Pop, Pop, Push(B), Push(A).


B

Pop, Push(D), Push(E), Pop, Pop, Pop.


C

Pop, Pop, Push(D), Push(A), Push(B), Pop.


D

Push(D), Push(E), Pop, Pop, Pop.


E

Push(D), Push(E), Push(F), Pop, Pop, Pop.