Fifo

FIFO
Todos nós já ficamos em alguma fila. Fila do supermercado, fila na padaria ou fila do banco. O conceito de fila em programação é o mesmo dessas filas em que esperamos para ser atendidos em ordem: o primeiro elemento a entrar será o primeiro elemento a sair.
Esse conceito é conhecido como ‘First In, First Out’ ou FIFO, expressão conhecida em português como PEPS ou ‘Primeiro Que Entra, Primeiro Que Sai’. Então, no conceito de fila, os elementos são atendidos, ou utilizados, sequencialmente na ordem em que são armazenados.
As filas (queues) são conjuntos de elementos (ou listas) cujas operações de inserção são feitas por uma extremidade, e as de remoção, por outra extremidade.
Como exemplo, pode-se implementar uma fila de impressão em que os arquivos a ser impressos são organizados em uma lista e serão impressos na ordem de chegada, à medida que a impressora estiver disponível.
Conforme comentamos na introdução de listas, a implementação das listas, filas, pilhas e árvores podem ser feitas por meio de arranjos ou de ponteiros. Até agora fizemos as implementações utilizando ponteiros; então, iremos exemplificar a implementação de filas e pilhas por meio de arranjos, uma vez que o exemplo pode ser facilmente adaptado para o uso de ponteiros.
Ao implementarmos a fila por meio de arranjos, estaremos utilizando um vetor como contêiner para o armazenamento dos elementos que estarão na fila.
Para definir a estrutura de uma fila implementada por arranjo, é necessário construir um registro que contenha as informações da fila, como o início, o final e o contêiner de elementos, que é um vetor; nesse caso, cada um dos elementos da fila será representado por uma posição no vetor.
Exclusão: Se retirarmos um elemento, o elemento a ser retirado será o que está em primeiro lugar na fila.
Inclusão: Quando um nosso elemento for inserido, será armazenado na posição 0, que é o final da fila, e o último elemento será