Aula 04 - Fila

Prévia do material em texto

Fila
ESTRUTURA DE DADOS
Evandro Alberto Zatti*
Professor
*Formação acadêmica: Mestrado em Engenharia de Produção pela Universidade Federal de Santa 
Catarina, Brasil (2002)
▪ Filas
▪ Programa Fila
▪ Alterações no Programa Fila
Sumário da Aula
▪ 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.
Filas
Programa Fila
Crie uma Fila de números inteiros, usando 
vetores para armazenar os números, e alocação 
estática.
ENUNCIADO
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