TAD II : FILAVictor Casé ( [email protected] )
Motivação
● Uma das formas de organizar dados mais conhecidas.
● É justa. Segue o padrão ( FIFO )First In .. First Out
● Simples de ser implementada
Como fazer uma FILA em C?
Uma lista e dois ponteiros especiais
INICIO FIM
1 2 8 9
Como criar uma fila?
Como eu devo inicializar essas variáveis ?
Como criar uma fila?
Toda FILA começa vazia.
Note que, fizemos o malloc da estrutura FILA e NÃO de um nó de Lista Encadeada.
Como inserir novos elementos?
Execução...
fila_remove(minhaFila); Retorno : 1
2 3
Execução...
fila_remove(minhaFila); Retorno : 2
3
Execução...
fila_remove(minhaFila); Retorno : 3
NULL
#Desafio
Como inverter uma fila?
Será que basta inverter os ponteiros ini e fim ? E ae, Sugestões?