Questão
ID 1624625Disciplina: Tecnologia da Informação
Assunto: Pilhas
Ano: 2023 Banca: Instituto ACCESS - ACCESS Órgão: Universidade Federal da Fronteira Sul
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 é