Exercícios TAD Fila Circular

Prévia do material em texto

Exercícios TAD Fila Circular
1. Construa uma TAD Fila Circular que contenham todas as funções vistas na Aula 5
Faça uma função main() que:
– Insira 10 números quaisquer
– A cada inserção, exiba o fim da Fila
– Remova os 10 elementos da Fila
– A cada remoção, exiba o inicio da Fila
Observação:
– A TAD Fila Circular e a função main() podem estar no mesmo arquivo .c
– Implemente todas as operações de controle de inicio e fim com instruções IF
2. Imagine uma implementação circular de uma fila em um vetor fila[0..9] que contém
 16 17 18 19 20 11 12 13 14 15
Suponha que o primeiro elemento da fila está na posição de índice 5 e o último está na posição de
índice 4. Essa fila está cheia?
3. Considere a implementação circular de uma fila em um vetor. Escreva o código das funções
colocanafila, tiradafila, filavazia e filacheia. Escreva uma função que devolva o comprimento (ou
seja, o número de elementos) da fila.
4. Escreva um módulo filadeints.c que faça uma implementação circular de uma fila de números
inteiros em um vetor. O módulo deve conter as funções criafila, colocanafila, tiradafila, filavazia e
filacheia. O vetor e as variáveis que indicam o início e o fim da fila devem ser globais no módulo.
5. Considere a implementação de filas usando arranjos “circulares”. Escreva uma função
FuraFila(TipoFila* pFila, TipoItem x) que insere um item na primeira posição da fila. O detalhe é
que seu procedimento deve ser O(1), ou seja, não pode movimentar os outros itens da fila. (observe
que este neste caso, estaremos desrepeitando o conceito de FILA – primeiro a entrar é o primeiro a
sair).