Fila de espera (tipo de dados abstratos)
Em Informática, uma fila é uma estrutura de dados, usada para armazenar itens, antes que eles sejam processados. Geralmente, existem as seguintes operações:
- Enqueue: adicionar o item na parte de trás da fila
- Dequeue: retirar o item na frente da fila
- Opcionalmente, pode haver uma operação para olhar o item na frente da fila, sem removê-lo.
Os itens que estão entre o primeiro e o elemento lat lat da fila não são diretamente acessíveis.
Há uma especialização, chamada fila de prioridade: Em uma fila de prioridade, cada item também tem um peso, que determina a posição do item em uma fila.
Uma fila
