Imagem de fundo

Observe o quadro I – DEFINIÇÕES, que se refere à estrutura...

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 é


A

ITAQUI.


B

QUARAÍ.


C

SANTANA.


D

LIVRAMENTO.


E

URUGUAIANA.