Fila

Quem nunca se revoltou em passar horas e horas em filas? bom nesse caso fila é algo muito bom, continuando os conceitos de Estrutura de dados, vamos abordar um pouco de uma estrutura muito

importante, no caso fila, se trata de uma estrutura restrita onde os dados são armazenados seguindo a restrição que o primeiro a entrar é o primeiro a sair, ou seja existe concentos FIFO(first in first out), uma fila possui inicio e fim por consequência, sem mais delongas segue um material bacana sobre fila:
Fila

---

Definição: É uma lista na qual as inserções são feitas em uma extremidade chamada "cauda" ou "fundo", e as remoções são feitas na outra extremidade, chamada "cabeça" ou "frente".
Numa fila, o primeiro a entrar é o primeiro a sair. Esta política de acesso é denominada FIFO ("First In, First Out"). Ilustrando teríamos:


A tabela abaixo descreve as principais operações:

Operação	Descrição
Inicializar	Cria uma fila vazia.
Inserir	Insere um elemento no fundo (cauda) da fila.
Retirar	Retira um elemento que está na frente (cabeça) da fila.
Frente	Retorna o elemento que está na frente (cabeça) da fila.
Vazia	Indica se a fila está vazia.

Há basicamente 2 formas de implementar uma fila:

1. Usando uma lista encadeada:
   1. O elemento inserido é colocado no fim da lista (cauda).
   2. A retirada é feita no início (cabeça).
2. Usando um array:
1. há duas variáveis (Início e Fim) que indicam as extremidades da fila (cabeça e cauda).
2. Ao retirar um elemento, isto é feito na posição Início.
3. Ao inserir, o novo elemento é colocado na posição Fim + 1.

Fonte : http://200.17.141.213/~alberto/2012-2/ed1/aulas/listas_restritas.htm