Considere duas estruturas de dados vazias:

• uma fila f (política FIFO) contemplando operações de:

o enfileirar ENQUEUE(x), que insere um elemento x na fila;

o desenfileirar DEQUEUE(), que retorna um elemento e o remove da fila;

• uma pilha p (política LIFO) contemplando operações de:

o empilhar PUSH(x), que insere um elemento x na pilha;

o desempilhar POP(), que retorna um elemento e o remove da pilha.

É dada esta sequência de operações:

O estado final da fila f contém o elemento