Crônica: FIFO e FINO

 

Galeria: Marcus Ramos

Estava o mestre (mais uma vez empolgado) descrevendo o impressionante comportamento de uma estrutura de dados:

- Como sabemos, o protocolo básico de uma estrutura de dados é do tipo "põe-e-tira": põe um elemento na estrutura, tira um elemento da estrutura...

(Após alguns momentos de reflexão, os alunos mostram que entenderam o protocolo básico... na forma de um "Ahá!")

- No caso de uma pilha, este protocolo assume a forma de "push-pop", operações que implementam a regra LIFO: "Last In-First Out"!

Sem perder o oportuno momento de concentração dos alunos, o mestre prossegue:

- No caso de uma fila, o protocolo assume a forma de "enqueue-dequeue", operações que implementam a regra FIFO: "First In-First Out"!

Entretanto, precisamente neste ponto, um agoniado aluno solicita a palavra:

- Mas mestre, nem todas as filas seguem a regra FIFO!

- Não, caro aluno! Uma fila é caracterizada exatamente por este tipo de comportamento. Experimente "furar" a fila de uma agência bancária em um dia de pagamento!

- Pois é, retrucou o aluno. O sr. mesmo acabou de citar o exemplo de uma fila FINO.

Encucado e pensativo, o mestre ficou à mercê do aluno aguardando o desfecho, naturalmente "alunesco", da situação:

- Lá na agência onde faço estágio, a fila segue a regra FINO: FIRST IN-NEVER OUT!!!