TAD II : FILAVictor Casé ( vcc3@cin.ufpe.br )

~Le Fila Indiana

~Le Fila Indiana

INICIO FIM

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 Implementar ?

● Vetores

● Lista Encadeada

Como Implementar ?

● Vetores

● Lista Encadeada

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..

NULL

Execução..

11

Execução..

11 2

Como remover?

Como remover?

Execução...

fila_remove(minhaFila);

1 2 3

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?