Questão
ID 1517779Disciplina: Tecnologia da Informação
Assunto: Pilhas
Ano: 2021 Banca: IDECAN - Instituto de Desenvolvimento Educacional, Cultural e Assistencial Nacional Órgão: Instituto Federal de Educação, Ciência e Tecnologia do Ceará
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 é: