Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila. Se a fila começa vazia, a sequência INSERE (2) INSERE (3) RETIRA ( ) INSERE (1) RETIRA ( ) INSERE (4) INSERE (5) RETIRA ( ) RETIRA ( ) levará a uma fila no estado