Imagem de fundo

No que diz respeito à programação de computadores, observe...

No que diz respeito à programação de computadores, observe a estrutura de dados PILHA P, suportando três operações básicas, conforme definidas no quadro I - DEFINIÇÕES.


I - DEFINIÇÕES

OPERAÇÃO

SIGNIFICADO

Push (P,e)

✓INSERE um elemento qualquer e 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.


Considere uma pilha P&L inicialmente vazia e a sequência de operações indicadas no quadro II – OPERAÇÕES.


II – OPERAÇÕES

SEQUÊNCIA DE OPERAÇÕES

1

Push(P&L,JARDIM ALVORADA)

2

Push(P&L,SANTA CRUZ)

3

Push(P&L,BELA VISTA)

4

Push(P&L,SÃO JOSÉ)

5

Top(P&L)

6

Push(P&L,Pop(P&L))

7

Push(P&L,VILA GUAPORÉ)

8

Push(P&L,Top(P&L))

9

Pop(P&L)


Ao final das operações, o elemento que se encontra no topo da pilha é:


A

JARDIM ALVORADA


B

SANTA CRUZ


C

SÃO JOSÉ


D

BELA VISTA