Uma fila é uma estrutura de dados que segue o conceito literal de uma fila: o único elemento que pode ser retirado é o primeiro da fila e os novos elementos são adicionados no final da fila.