Considere uma estrutura de dados do tipo pilha, denominada AMAZUL, que suporta três operações básicas, definidas abaixo.
- Push(AMAZUL,x) : Insere um elemento x na pilha AMAZUL.
- Pop(AMAZUL) : remove o elemento de topo da pilha AMAZUL.
- Top(AMAZUL) : acessa o elemento do topo da pilha AMAZUL, sem removê-lo.
Nessas condições, considere a sequência de operações sobre a pilha AZ (inicialmente vazia) indicadas a seguir.
I - Push(AZ,CORVETA)
II - Push(AZ,COURAÇADO)
III - Push(AZ,PORTA_AVIÕES)
IV - Top(AZ)
V - Push(AZ,Pop(AZ))
VI - Push(AZ,FRAGATA)
VII - Push(AZ,Top(AZ))
VIII - Push(AZ,SUBMARINO)
IX - Pop(AZ)
X - Top(AZ)
XI - Pop(AZ)
Ao final das operações, o elemento que se encontra no topo da pilha é: