Assim como as listas encadeadas, as filas são consideradas estruturas linear caracterizadas pela ideia FIFO, significando “First In, First Out” (primeiro a entrar, primeiro a sair). Isso implica que o primeiro elemento adicionado à fila será o primeiro a ser removido.

Efetuando uma analogia, elas se assemelham as filas físicas de um banco, em que o primeiro a chegar será o primeiro a ser atendido para sair da fila, e será um processo contínuo. Descrevendo de seu funcionamento, as operações básicas são:

• Enqueue -> insere dados na fila
• Dequeue -> remove dados na fila
• Is_empty -> verifica se a fila está vazia
• Peek -> retorna qual o primeiro valor da fila
• Size -> informa o tamanho da fila

Esta seria um ótimo passo para desenvolver um sistema processamento de pedido de um restaurante delivery, em que os pedidos são processados conforme sua data de solicitação do usuário acerca dos itens do catálogo, por exemplo. Além de que, para implementá-las se faz necessário desenvolver manualmente ou ter mais produtividade utilizando uma biblioteca Python específica denominada de “deque”. As filas se classificam em:

• Filas simples
• Filas circulares
• Filas prioritárias
• Filas dupla