A apresentação discute filas estáticas como uma estrutura de dados. As principais operações de filas são introduzidas, incluindo inserção no final, remoção do início e acesso ao elemento do início. Uma implementação de fila estática usando vetor é descrita, mostrando como realizar operações de inserção, remoção e acesso aos elementos.
8. O que é uma Fila?
19:47
Uma fila é uma estrutura de
dados dinâmica que admite remoção de
elementos e inserção de novos objetos.
Estrutura de Dados: Aula 05 - Filas Estáticas
9. Quandoutilizar uma Fila?
19:47
Quando se quer registrar a ordem de
chegada de componentes.
Controle de fluxo
Recursos compartilhados
Impressora, transações de Banco de Dados
Estrutura de Dados: Aula 05 - Filas Estáticas
10. Operações Básicas em uma Fila
19:47
Estrutura de Dados: Aula 04 - Lista Estática Sequencial
Criação da fila
Inserção de um elemento no final
Remoção de um elemento do início
Aceso ao elemento do início
Destruição da fila
11. Fila: Características
19:47
O elemento removido é o que está na estrutura há mais tempo
O primeiro objeto inserido na fila é também o primeiro a ser removido
𝐹𝐼𝐹𝑂 (𝐹𝑖𝑟𝑠𝑡‐ 𝐼𝑛‐ 𝐹𝑖𝑟𝑠𝑡‐ 𝑂𝑢𝑡)
Estrutura de Dados: Aula 05 - Filas Estáticas
13. Fila: Implementação emVetor
19:47
Armazenada em um segmento de um dado vetor
A natureza dos elementos do vetor é irrelevante, eles podem ser inteiros,
caracteres, ponteiros, etc...
Estrutura de Dados: Aula 05 - Filas Estáticas
14. Fila: Removendo um Elemento
19:47
Para remover um elemento:
Estrutura de Dados: Aula 05 - Filas Estáticas
15. Fila: Removendo um Elemento
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas
25. Prática
19:47 25
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/
Estrutura de Dados: Aula 05 - Filas Estáticas
26. Fila Estática Sequencial
19:47
FilaSequencial.h
Os protótipos das funções
O tipo de dado armazenado na fila
O ponteiro fila
Tamanho do vetor usado na fila
Estrutura de Dados: Aula 05 - Filas Estáticas
27. Fila Estática Sequencial
19:47
FilaSequencial.c
O tipo de dados fila
Implementar as suas funções
Estrutura de Dados: Aula 05 - Filas Estáticas