1. Uma fila pode ser definida como uma lista ordenada que permite que operações de inserção sejam executadas em uma extremidade chamada TRASEIRA e excluir operações a serem executadas em outra extremidade chamada FRENTE .

2. A fila é chamada de lista Primeiro a entrar, primeiro a sair.

3. Por exemplo, as pessoas que esperam na fila por uma passagem de trem formam uma fila.

Aplicações de fila

Devido ao fato de a fila executar ações primeiro a entrar, primeiro a sair, o que é bastante justo para a ordenação das ações. Existem várias aplicações de filas discutidas abaixo.

1. As filas são amplamente utilizadas como listas de espera para um único recurso compartilhado, como impressora, disco, CPU.
2. As filas são usadas na transferência assíncrona de dados (onde os dados não estão sendo transferidos na mesma taxa entre dois processos), por exemplo. tubos, arquivo IO, soquetes.
3. As filas são usadas como buffers na maioria dos aplicativos, como reprodutor de mídia MP3, reprodutor de CD, etc.
4. As filas são usadas para manter a lista de reprodução em reprodutores de mídia para adicionar e remover músicas da lista de reprodução.
5. As filas são usadas em sistemas operacionais para lidar com interrupções.

Complexidade