

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
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 é:
FORTALEZA
ARACATI
QUIXADÁ
BEBERIBE