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.
Considere uma estrutura de dados PILHA, que suporta três...
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 é:
A
CUIABÁ
B
GARÇAS
C
PONTES
D
CÁCERES