Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo.
Quadro I | |
Operação | Significado |
Push (SJM,e) | Insere um elemento qualquer e na pilha SJM |
Pop (SJM) | Remove o elemento de topo na pilha SJM |
Top (SJM) | Acessa, sem remove, o elemento do topo da pilha SJM |
Quadro II |
Sequência de Operações |
Push (SJM,HONDA) Push (SJM,RENAULT) Push (SJM,HYUNDAI) Push (SJM,FIAT) Top (SJM) Push (SJM,Pop(SJM)) Push (SJM,VW) Push (SJM,Top(SJM)) Pop (SJM) Pop (SJM) |
Considerando-se uma pilha SJM inicialmente vazia e a sequência de operações indicadas no quadro II, ao final das operações o elemento que se encontra no topo da pilha é:
VW.
FIAT.
HONDA.
RENAULT.
HYUNDAI.