Estrutura de Dados Aula 05 - Filas Estáticas
-
Upload
leinylson-fontinele -
Category
Education
-
view
196 -
download
0
Transcript of Estrutura de Dados Aula 05 - Filas Estáticas
# Estrutura de Dados #Aula 05 – Filas Estáticas
Prof. Leinylson Fontinele Pereira
Na aula anterior...
Listas Estáticas Sequencial# Propriedades
# Operações fundamentais
19:47 Estrutura de Dados: Aula 05 - Filas Estáticas
Introdução
19:47 3 Estrutura de Dados: Aula 05 - Filas Estáticas
O que vamos aprender?
Filas Estáticas# Propriedades
# Operações fundamentais
19:47 Estrutura de Dados: Aula 05 - Filas Estáticas
Vamos começar?
19:47 5 Estrutura de Dados: Aula 05 - Filas Estáticas
19:47
O que é uma Fila?
Estrutura de Dados: Aula 05 - Filas Estáticas
19:47
Algumas Filas...
Estrutura de Dados: Aula 05 - Filas Estáticas
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
Quando utilizar uma Fila?
19:47
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
19:47Estrutura 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
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
Fila: Características
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Implementação em Vetor
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
Fila: Removendo um Elemento
19:47
Para remover um elemento:
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Removendo um Elemento
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Inserindo um Elemento
19:47
Para inserir o elemento 𝑦 na fila 𝑓:
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Inserindo um Elemento
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Cuidado a Remover!
19:47
Remover um elemento em uma fila vazia (quando 𝑠 == 𝑡):
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila: Cuidado ao Inserir!
19:47
Inserir um elemento em uma fila cheia (𝑡 == 𝑁):
Estrutura de Dados: Aula 05 - Filas Estáticas
Executando as Operações na Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Nesta aula aprendemos... Filas Estáticas
# Propriedades
# Operações fundamentais
19:47 Estrutura de Dados: Aula 05 - Filas Estáticas
Material: https://sites.google.com/site/leinylsonnassau
19:47
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
19:47 Estrutura de Dados: Aula 05 - Filas Estáticas
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
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
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
19:47 28
Definindo a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Definindo a Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Definindo a Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 31
Criando a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Criando a Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Criando a Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 34
Destruindo a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Destruindo a Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 36
Tamanho da Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Tamanho da Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Tamanho da Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 39
A Fila está Cheia?
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Cheia
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Cheia
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 42
A Fila está Vazia?
Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Vazia
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Fila Vazia
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 45
Algumas Considerações
Estrutura de Dados: Aula 05 - Filas Estáticas
Algumas Considerações
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 47
Inserindo na Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Inserindo na Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Inserindo na Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 50
Removendo da Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Removendo da Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Removendo da Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
19:47 53
Consultando um elemento na Fila
Estrutura de Dados: Aula 05 - Filas Estáticas
Consultando um elemento na Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas
Consultando um elemento na Fila
19:47Estrutura de Dados: Aula 05 - Filas Estáticas