No que se refere às estruturas de dados, uma pilha HEMOMINAS suporta três operações básicas, definidas a seguir.
I. PUSH(HEMOMINAS,t) – tem por objetivo inserir um elemento t na pilha HEMOMINAS.
II. POP(HEMOMINAS) – tem por objetivo remover o elemento de topo da pilha HEMOMINAS.
III. TOP(HEMOMINAS) – tem por objetivo acessar, sem remover, o elemento de topo da pilha HEMOMINAS.
Observe a sequência de operações na tabela abaixo.
| (1) | PUSH(HEMOMINAS,A+) |
| (2) | PUSH(HEMOMINAS,A-) |
| (3) | PUSH(HEMOMINAS,O+) |
| (4) | PUSH(HEMOMINAS,B+) |
| (5) | TOP(HEMOMINAS) |
| (6) | PUSH(HEMOMINAS,POP(HEMOMINAS)) |
| (7) | PUSH(HEMOMINAS,B-) |
| (8) | PUSH(HEMOMINAS,TOP(HEMOMINAS)) |
| (9) | POP(HEMOMINAS) |
| (10) | POP(HEMOMINAS) |
| (11) | PUSH(HEMOMINAS,O+) |
Considerando-se a pilha HEMOMINAS inicialmente vazia e a sequência de operações indicada acima, ao final das operações, o elemento que se encontra no topo da pilha é:
