INSTITUTO FEDERAL DE EDUCAO, CINCIA E

TECNOLOGIA DA PARABA CAMPUS CAMPINA GRANDE

CURSO:
PERODO:
DISCIPLINA:
PROFESSOR:

CURSO SUPERIOR DE TECNOLOGIA EM TELEMTICA

P2
TURMA: N
PROGRAMAO E ESTRUTURAS DE DADOS

CSAR ROCHA VASCONCELOS

SEMESTRE LETIVO

NOME:

Prtica Laboratrio Filas (Seq. Circulares e Enc. com Cabea)

1) Utilizando tcnicas de modularizao de sistemas vistas em sala, implemente o tipo abstrato de dados Fila com
representao seqencial circular (use tipo base inteiro). Implemente este novo tipo numa biblioteca chamada
filaseqcirc.h, contendo uma interface bem definida (definio de tipos e funes) e cdigo muito bem
documentado. A biblioteca deve possuir as operaes bsicas de uma fila discutidas em sala. Execute e teste este
novo TAD (ele deve funcionar normalmente).

2) Utilizando tcnicas de modularizao de sistemas vistas em sala, implemente o tipo abstrato de dados Fila com
representao encadeada e com cabea (use tipo base inteiro). Implemente este novo tipo numa biblioteca
chamada filaenccab.h, contendo uma interface bem definida (definio de tipos e funes) e cdigo muito bem
documentado. A biblioteca deve possuir as operaes bsicas de uma fila discutidas em sala. Execute e teste este
novo TAD (ele deve funcionar normalmente).

3) Utilizando as funes desenvolvidas na questo 1, implemente agora, na biblioteca filaseqcirc.h, uma funo que
possa receber trs filas seqenciais circulares como parmetro e transferir, alternadamente, todos os elementos das
duas primeiras filas f1 e f2 para uma terceira fila f_res, conforme ilustrado a seguir:

Note que, ao final da funo, as filas f1 e f2 devero estar vazias e a terceira fila f_res vai conter todos os elementos
de f1 e f2 (alternados, claro). Considere, em sua funo, a situao em que a f_res esteja ou no vazia no momento
em que for passada como parmetro.
O prottipo: void combina_filas( TFilaSeqCirc f_res, TFilaSeqCirc f1, TFilaSeqCirc f2 )

4) Utilizando as funes desenvolvidas na questo 2, implemente agora, na biblioteca filaenccab.h, a mesma funo

combina filas da questo anterior. Porm, esta funo ir agora trabalhar com trs filas encadeadas com cabea. O
novo prottipo: void combina_filas( TFilaEncCab f_res, TFilaEncCab f1, TFilaEncCab f2 )