Questão 2193863

Considerar a estrutura de dados PILHA, suportando três operações básicas, definidas a seguir.

PUSH(P, x) : insere um elemento x na pilha P.

POP(P) : remove o elemento de topo da pilha P

TOP(P) : acessa, sem remover o elemento de topo da pilha P.

Numa pilha SMS inicialmente vazia, aplica-se a sequência de operações apresentadas na seguinte lista.

1)PUSH(SMS,chile)

2)PUSH(SMS, brasil)

3)PUSH(SMS,argentina)

4)PUSH(SMS, uruguai)

5)TOP(SMS)

6)PUSH(SMS,POP(SMS))

7)PUSH(SMS,equador)

8)PUSH(SMS,TOP(SMS))

9)POP(SMS)

10)POP(SMS)

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