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

O que é uma Fila?

Estrutura de Dados: Aula 05 - Filas Estáticas

Algumas Filas...

O que é uma Fila?

Uma fila é uma estrutura de dados dinâmica que admite remoção de elementos e inserção de novos objetos.

Quando utilizar uma Fila?

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

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

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

Para remover um elemento:

Fila: Removendo um Elemento

Fila: Inserindo um Elemento

Para inserir o elemento 𝑦 na fila 𝑓:

Fila: Inserindo um Elemento

Fila: Cuidado a Remover!

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

Fila: Cuidado ao Inserir!

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

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?

Até a próxima aula...

leinylson@gmail.com

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

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

FilaSequencial.c

O tipo de dados fila

Implementar as suas funções

19:47 28

Definindo a Fila

19:47 31

Criando a Fila

19:47 34

Destruindo a Fila

19:47 36

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

19:47 47

Inserindo na Fila

19:47 50

Removendo da Fila

19:47 53

Consultando um elemento na Fila

Estrutura de Dados Aula 05 - Filas Estáticas

Education

Transcript of Estrutura de Dados Aula 05 - Filas Estáticas

Rotas estáticas IPv6

Aula 3 - Filas

Teoria filas cajado

Professor Ulisses Vasconcelos Estrutura de dados Aula 03 - Filas.

Estacas Sob Acções Horizontais Estáticas

Pilha e filas

Capítulo 2 - Características estáticas e dinâmicas.

Estrutura de Dados - Aula 06 - Pilhas Estáticas

Estrutura de dados em Java - Filas

Filas de Espera

Lei Das Filas

Estrutura de Dados Listas e Filas - .pdf

Listas Estáticas - 0.5cmSCC0202 - Algoritmos e Estruturas ...

Tipos de Dado Abstrato: Listas, Filas e Pilhasdocente.ifsc.edu.br/vilson.junior/ed/04_Listas_Filas_Pilhas.pdf · LISTAS EM JAVA Listas, Filas e Pilhas. ... •Para a estrutura de

Filas Denise Guliato Faculdade de Computação – UFU guliato Vários slides foram adaptados de Nina Edelwais e Renata Galante Estrutura.

Estrutura de Dados - Aula 05 - Filas Estáticas

Uma Introdução à Teoria Das Filas - ME323-Teoria Filas

1 Estrutura de Dados e Algoritmos (boeres/ed.html) Tópicos Introdução/Revisão Algoritmos, Noções de Complexidade Listas, Pilhas e Filas.

Estrutura de Dados - Aula 04 - Listas Estáticas

Estrutura de Dados Aula 04 - Listas Estáticas