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

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



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


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.


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


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


Fila: Removendo um Elemento

00:54

Para remover um elemento:


Fila: Removendo um Elemento


Fila: Inserindo um Elemento


Fila: Cuidado a Remover!


Fila: Cuidado ao Inserir!


Executando as Operações na Fila


Nesta aula aprendemos... Filas Estáticas

# Propriedades



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

00:54

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?

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/


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


Fila Estática Sequencial

00:54

FilaSequencial.c

O tipo de dados fila

Implementar as suas funções


00:54 28

Definindo a Fila


Definindo a Fila


00:54 31

Criando a Fila


Criando a Fila


00:54 34

Destruindo a Fila


Destruindo a Fila


00:54 36

Tamanho da Fila


Tamanho da Fila


00:54 39

A Fila está Cheia?


Fila Cheia


00:54 42

A Fila está Vazia?


Fila Vazia


00:54 45

Algumas Considerações


Algumas Considerações


00:54 47

Inserindo na Fila


Inserindo na Fila


00:54 50

Removendo da Fila


Removendo da Fila


00:54 53

Consultando um elemento na Fila


Consultando um elemento na Fila


estrutura de dados - aula 05 - filas estáticas

Education