ESTRUTURA DE DADOS

Fila

Professor
Evandro Alberto Zatti*

*Formação acadêmica: Mestrado em Engenharia de Produção pela Universidade Federal de Santa

Catarina, Brasil (2002)
Sumário da Aula

▪ Filas
▪ Programa Fila
▪ Alterações no Programa Fila
Filas
▪ FIFO – First In First Out
▪ o primeiro que entra é o primeiro que sai
▪ Operações em filas
▪ enqueue (enfileirar): inserir um elemento no fim da fila
▪ dequeue (desenfileirar): retirar um elemento do inicio da fila
▪ empty (vazia): testar se a fila está vazia
▪ Controladores de extremidades: início e fim.
Programa Fila
ENUNCIADO

Crie uma Fila de números inteiros, usando

vetores para armazenar os números, e alocação
estática.
Programa Fila
Criando uma
estrutura para
a fila; e uma
variável global.

Funções para fazer a

inserção de um elemento.
Programa Fila – Alteração 1

Removendo elementos da
fila.
Programa Fila – Alteração 1
Programa Fila – Alteração 2

Deixando a fila vazia.

Programa Fila – Alteração 2