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



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


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.


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


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

𝐹𝐼𝐹𝑂 (𝐹𝑖𝑟𝑠𝑡‐ 𝐼𝑛‐ 𝐹𝑖𝑟𝑠𝑡‐ 𝑂𝑢𝑡)


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


Fila: Removendo um Elemento

19:47

Para remover um elemento:


Fila: Removendo um Elemento


Fila: Inserindo um Elemento

19:47

Para inserir o elemento 𝑦 na fila 𝑓:


Fila: Inserindo um Elemento


Fila: Cuidado a Remover!

19:47

Remover um elemento em uma fila vazia (quando 𝑠 == 𝑡):


Fila: Cuidado ao Inserir!

19:47

Inserir um elemento em uma fila cheia (𝑡 == 𝑁):


Executando as Operações na Fila


Nesta aula aprendemos... Filas Estáticas

# Propriedades



Material: https://sites.google.com/site/leinylsonnassau

19:47

Material baseado nas aulas de:

Estrutura de dados e algoritmos, Prof. Sérgio Souza Costa


Na próxima aula veremos...

Arquivos

Filas Estáticas# Prática de laboratório


Alguma Dúvida?

19:47

Até a próxima aula...

[email protected]

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/


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


Fila Estática Sequencial

19:47

FilaSequencial.c

O tipo de dados fila

Implementar as suas funções


19:47 28

Definindo a Fila


Definindo a Fila


19:47 31

Criando a Fila


Criando a Fila


19:47 34

Destruindo a Fila


Destruindo a Fila


19:47 36

Tamanho da Fila


Tamanho da Fila


19:47 39

A Fila está Cheia?


Fila Cheia


19:47 42

A Fila está Vazia?


Fila Vazia


19:47 45

Algumas Considerações


Algumas Considerações


19:47 47

Inserindo na Fila


Inserindo na Fila


19:47 50

Removendo da Fila


Removendo da Fila


19:47 53

Consultando um elemento na Fila


Consultando um elemento na Fila


estrutura de dados aula 05 - filas estáticas

Education