Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Perini
Sistemas de Informação
Ciência da Computação
Disciplina: Estrutura de Dados
Filas
Definição
3
TAD: Filas
Exemplo
1°
último
4
TAD: Filas
Observações
5
TAD: Filas
Exemplos
6
TAD: Filas
Operações
- Remover(F): remove o 1°
1° elemento da FILA F; o valor
deste elemento é retornado;
7
TAD: Filas
Operações
- Fila_Vazia
Fila_Vazia(F):
(F): retorna o valor VERDADEIRO se a FILA F
está vazia; retorna FALSO, caso contrário;
- Fila_Cheia
Fila_Cheia(F):
(F): retorna o valor VERDADEIRO se a FILA F
está cheia; retorna FALSO, caso contrário. Com alocação
dinâmica, essa operação não existe.
8
TAD: Filas
9
TAD: Filas
10
TAD: Filas
Implementação com Alocação Dinâmica de
Memória
struct no {
int elem
elem;;
struct no *prox
*prox;;
}; 11
TAD: Filas
Implementação com Alocação Dinâmica de Memória
12
TAD: Filas
• Elimina
Elimina--se a necessidade de declarar um conjunto de
elementos de tamanho fixo;
13
TAD: Filas
Operações
14
TAD: Fila Dinâmica
15
TAD: Fila Dinâmica
Função que verifica se a fila está vazia
16
TAD: Fila Dinâmica
Função que inclui um elemento na fila
17
TAD: Fila Dinâmica
Função que retira um elemento da fila
18
TAD: Fila Dinâmica
Função que consulta os elementos da fila
19
TAD: Fila Dinâmica
Testando as operações da fila
20
Exercícios Práticos
• Implementar a TAD FilaD
FilaD.h
.h com as funções da
fila.
21