Uma fila é uma estrutura na qual o primeiro elemento a entrar é também o primeiro a sair: FIRST IN FIRST OUT (FIFO).

Exemplo é uma fila no banco:

Fonte da imagem:DIREITOS BRASIL. Lei das Filas: Tempo máximo de espera e punições. [2018]. Disponível em: https://direitosbrasil.com/lei-das-filas-tempo-maximo-de-espera-e-punicoes/. Acesso em: 25 set. 2018.

A lista pode ser implementada como um vetor, no qual o elemento que está na posição 0 (zero) foi o primeiro a chegar na fila e, portanto, será o primeiro a sair.

A Figura a seguir representa um exemplo de uma fila de jogadores de futebol à espera para pegar o uniforme do time.

No exemplo da figura que acabamos de ver, o José foi o primeiro a chegar, enquanto o Cróvis foi o último.