Questão de Informática

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.