Aprenderemos agora o comportamento das filas. Assim como listas e pilhas, as filas são estruturas de dados que armazenam os elementos de maneira sequencial.
O que diferencia a fila da pilha é a ordem de saída dos itens. Relembrando o que já foi estudado, enquanto na pilha o último item que entra é o primeiro item que sai, na fila o primeiro item que entra é o primeiro item que sai (FIFO – first in, first out). Abaixo temos duas representações de Fila.
A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.