Roteiro

Filas Implementaosimplescomvetor Implementaocircular ImplementaocomListasEncadeadas

Filasimples Filadupla Aplicaestpicasdefilas

RefernciasBibliogrficas

dibio@unb.br

Filas

Umtipoparticulardelistas Sequnciadinmicadeelementos(ns,clulas), naqualaremoospodeserfeitanoprimeiro,e ainseronofinaldasequncia EstratgiaFIFO(FirstIn,FirstOut)

dibio@unb.br

Uso/aplicaes

Umexemplocomumdeaplicaodefilasem programasdesimulao,ondefilasde processos/eventoscomprioridadenaexecuoso implementadoscomessaestrutura;

filasdeprioridade distnciasemrede sistemascomrecursoscompartilhados(e.g.s.o.,tempo real)

dibio@unb.br

dibio@unb.br

Filacomumvetorcomum

dibio@unb.br

ImplementaodoconceitoFila comumvetorcomum

dibio@unb.br

Filacomvetorcomum

Nessaestratgiacomumdovetor,umaponta tendeacontraireaoutraaexpandircomas remoeseinseres;

dibio@unb.br

Filacomvetorcircular

dibio@unb.br

Filacomvetorcircular

Ocupaodoselementosdeformacircular

dibio@unb.br

Incrementoparaformacircular

Osndicesdevemsercontroladosdeforma diferente,porexemplo

dibio@unb.br

OperaesbsicasparaumTAD fila(comimplementaovetor)

dibio@unb.br

dibio@unb.br

Ex:TADdeumaFilausandoum vetorfixo(tamanhoN)

dibio@unb.br

Ex:FunodeInsero

dibio@unb.br

Ex:FunodeRemoo

dibio@unb.br

Ex:Testarseafilaestvazia

dibio@unb.br

Ex:Liberarmemriadafila

dibio@unb.br

Exerccio:

Escrevaafunoincremento(incr)paraafilacom vetornasduasestratgias(comumecircular)

dibio@unb.br

ImplementaodeFilacomLista Encadeada(estratgiacircular)

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

Exerccioparacasa

Criarfunes(TAD)paraoperaesbsicasna FilaDuplausandoumaimplementaocomvetor

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br

dibio@unb.br