2. Filas
● FIFO - First in first out
● O primeiro a entrar é o primeiro a sair
● Dentre os elementos que ainda permanecem no conjunto, o
primeiro elemento a ser retirado é o primeiro que foi
inserido
● Toda fila deve ter uma começo e um final (usar variáveis
para indicar cada um deles)
2
4. Operaçõespossíveisemumafila
O acesso a uma fila é realizado somente de 2 formas:
Enfileirar
(inserir um novo elemento no final da fila).
Desenfileirar
(remover o elemento do início da fila).
4
11. Exercício
1) Escrever as seguintes subrotinas para a manipulação de
uma fila encadeada (sem header):
a) Procedimento para a inclusão de um novo na fila;
b) Função para a remoção de um valor da fila
c) Procedimento para exibir o conteúdo da fila;
d) Função que retorna true se a fila estiver vazia;
2) Faça um programa em C que utilize as subrotinas criadas
na questão anterior.
11
12. Exercício
3) Escreva um programa que recebe um número indeterminado de
valores positivos e negativos (sai quando o usuário digitar
0) e:
- se o valor digitado for negativo, remove o primeiro
elemento da fila;
- se o valor digitado já existir na fila, remover a
primeira ocorrência dele na fila.
12