Imagem de fundo

No que se refere às estruturas de dados, uma pilha...

No que se refere às estruturas de dados, uma pilha HEMOMINAS suporta três operações básicas, definidas a seguir.


I. PUSH(HEMOMINAS,t) – tem por objetivo inserir um elemento t na pilha HEMOMINAS.

II. POP(HEMOMINAS) – tem por objetivo remover o elemento de topo da pilha HEMOMINAS.

III. TOP(HEMOMINAS) – tem por objetivo acessar, sem remover, o elemento de topo da pilha HEMOMINAS.


Observe a sequência de operações na tabela abaixo.


Imagem associada para resolução da questão


Considerando-se a pilha HEMOMINAS inicialmente vazia e a sequência de operações indicada acima, ao final das operações, o elemento que se encontra no topo da pilha é:


A

A+


B

B-


C

B+


D

O+