Questão 2115164

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.

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