Módulo 01 - Ordenamentos, o Direito e a Moral.

3 - Fila

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.

A fila é um conjunto ordenado de itens a partir do qual se podem eliminar itens em uma extremidade, que é o início da fila, e que podem inserir itens na outra extremidade, que é o final da fila.

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.