

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.
Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir:
Quadro I - DEFINIÇÕES
OPERAÇÃO | SIGNIFICADO |
PUSH(P,e) | Insere um elemento qualquer na pilha P. |
POP(P) | Remove o elemento de topo na pilha P. |
TOP(P) | Acessa, sem remover, o elemento do topo da pilha P. |
Quadro II - OPERAÇÕES
SEQUÊNCIA DE OPERAÇÕES | |
1 | Push(SUL,QUARAÍ) |
2 | Push(SUL,ITAQUI) |
3 | Push(SUL,URUGUAIANA) |
4 | Push(SUL,LIVRAMENTO) |
5 | Top(SUL) |
6 | Push(SUL,Pop(SUL)) |
7 | Push(SUL,SANTANA) |
8 | Push(SUL,Top(SUL)) |
9 | Pop(SUL) |
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
ITAQUI.
QUARAÍ.
SANTANA.
LIVRAMENTO.
URUGUAIANA.