# Estrutura de Dados #Aula 05 – Filas Estáticas
Prof. Leinylson Fontinele Pereira
Na aula anterior...
Listas Estáticas Sequencial# Propriedades
# Operações fundamentais
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas
Introdução
00:54 3 Estrutura de Dados: Aula 05 - Filas Estáticas
O que vamos aprender?
Filas Estáticas# Propriedades
# Operações fundamentais
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas
Vamos começar?
00:54 5 Estrutura de Dados: Aula 05 - Filas Estáticas
00:54
O que é uma Fila?
Estrutura de Dados: Aula 05 - Filas Estáticas
00:54
Algumas Filas...
Estrutura de Dados: Aula 05 - Filas Estáticas
O que é uma Fila?
00:54
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
Quando utilizar uma Fila?
00:54
Quando se quer registrar a ordem dechegada de componentes.
Controle de fluxo
Recursos compartilhadosImpressora, transações de Banco de Dados
Estrutura de Dados: Aula 05 - Filas Estáticas
Operações Básicas em uma Fila
00:54Estrutura 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
Fila: Características
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Características
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Implementação em Vetor
00:54
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
Fila: Removendo um Elemento
00:54
Para remover um elemento:
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Removendo um Elemento
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Inserindo um Elemento
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Inserindo um Elemento
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Cuidado a Remover!
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Cuidado ao Inserir!
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Executando as Operações na Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Nesta aula aprendemos... Filas Estáticas
# Propriedades
# Operações fundamentais
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas
Material: https://sites.google.com/site/leinylsonuespi
00:54
Material baseado nas aulas de:
Estrutura de dados e algoritmos, Prof. Sérgio Souza Costa
Estrutura de Dados: Aula 05 - Filas Estáticas
Na próxima aula veremos...
Arquivos
Filas Estáticas# Prática de laboratório
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas
Alguma Dúvida?
00:54
Até a próxima aula...
[email protected]
Prática
00:54 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
Fila Estática Sequencial
00:54
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
Fila Estática Sequencial
00:54
FilaSequencial.c
O tipo de dados fila
Implementar as suas funções
Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 28
Definindo a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Definindo a Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Definindo a Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 31
Criando a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Criando a Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Criando a Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 34
Destruindo a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Destruindo a Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 36
Tamanho da Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Tamanho da Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Tamanho da Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 39
A Fila está Cheia?
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Cheia
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Cheia
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 42
A Fila está Vazia?
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Vazia
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Vazia
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 45
Algumas Considerações
Estrutura de Dados: Aula 05 - Filas Estáticas
Algumas Considerações
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 47
Inserindo na Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Inserindo na Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Inserindo na Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 50
Removendo da Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Removendo da Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Removendo da Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
00:54 53
Consultando um elemento na Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Consultando um elemento na Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas
Consultando um elemento na Fila
00:54Estrutura de Dados: Aula 05 - Filas Estáticas