Fila – A Estrutura de Dados

Galera!!!

Pra vocês que querem entender um pouco sobre a Estrutura de Dados FILA e como fazer pra implementá-la (já que ela acaba sendo uma grande dor de cabeça pra quem estuda Estruturas de Dados), segue o vídeo que preparei!

Então Resumindo tudo o que te falei no vídeo

• Elementos são inseridos na ÚLTIMA posição da Fila (ou FIM da FIla) e esta posição avança a cada inserção
• Elementos são retirados da PRIMEIRA posição da Fila (ou INÍCIO da fila) que também avança a cada remoção
• Pense no vetor como uma estrutura “Circular”, ou seja, após a última posição, você volta para o início
• Não basta ter apenas os indicadores de Início e Fim da Fila. Para saber se ela está cheia ou vazia, é necessária uma terceira variável: TOTAL
• TOTAL = 0   —> fila vazia
• TOTAL = tamanho do vetor —> fila cheia
• TOTAL < tamanho do vetor  —> ainda tem espaço pra inserir

#vamosprogramar!!