Imagem de fundo

Com respeito à estrutura de dados PILHA, observe as tabelas...

Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações.


ALFA

Operação

Significado

Push(P,e)

Insere um elemento qualquer e na pilha P.

Pop(P)

Remove o elemento de todo na pilha P.

Top(P)

Acessa, sem remover, o elemento do topo da pilha P.


-----------------------(a)


BETA

Sequência de Operações

Push(IFCE,ARACATI)

Push(IFCE,JERICOACOARA)

Push(IFCE,QUIXADÁ)

Push(IFCE,FORTALEZA)

Top(IFCE)

Push(IFCE,Pop(IFCE))

Push(IFCE,BEBERIBE)

Push(IFCE,Top(IFCE))

Pop(IFCE)

Pop(IFCE)


--------------(b)


Considerando-se a pilha IFCE inicialmente vazia e a sequência de operações indicadas na tabela BETA, ao final das operações o elemento que se encontra no topo da pilha é:


A

FORTALEZA


B

ARACATI


C

QUIXADÁ


D

BEBERIBE