Disciplina: TI - Desenvolvimento de Sistemas
Banca: SELECON
Orgão: SAAE Lucas do Rio Verde-MT
Considere uma estrutura de dados PILHA, que suporta três operações básicas, conforme definidas no quadro I.
Quadro I
OPERAÇÃO | SIGNIFICADO |
PUSH (P, x) | Insere um elemento x qualquer na pilha P. |
TOP (P) | Acessa sem remover, o elemento do topo da pilha P. |
POP (P) | Remove o elemento de topo na pilha P. |
Quadro II
SEQUÊNCIA DE OPERAÇÕES |
1 2 3 4 5 6 7 8 9 10 | Push (LRV. FLORESTA) Push (LRV, CÁCERES) Push (LRV, PONTES) Push (LRV, GARÇAS) Top (LRV) Push (LRV, pop (LRV)) Push (LRV, CUIABÁ) Push (LRV, Top (LRV)) Pop (LRV) Pop (LRV) |
.
No caso de uma pilha LRV inicialmente vazia e a sequência de operações indicadas no quadro II, ao final da execução, o elemento que se encontra no topo da pilha é: