Aula 06

Prévia do material em texto

Estrutura de Dados
Ricardo Luis 
Balieiro
Aula 6
*
Estrutura de dados 
Fila por contiguidade (fila simples).
*
*
Filas - Operações mais comuns 
Criar: cria uma fila vazia.
Enfileirar: insere um elemento no fim da fila.
Desenfileirar: remover um elemento no início da fila.
Exibir início: exibe o elemento do início da fila.
Exibir a quantidade: retorna a quantidade de elementos da fila.
Esvaziar: esvazia a fila.
*
*
Fila – Enfileirar e Desenfileirar
*
*
Fila - Criar 
*
*
Fila – Enfileirar
*
*
Fila – Enfileirar
*
*
Fila - Exibir o primeiro elemento 
*
*
Fila - Desenfileirar um elemento
*
*
Fila por contiguidade (fila circular).
*
*
Fila Circular - Criar
*
*
Fila Circular - Enfileirar
*
*
Fila Circular - Enfileirar
*
*
Fila Circular - Exibir
*
*
Fila Circular - Desenfileirar
*
*
Fechamento
Fila Circular
 
*
Estrutura de Dados
Ricardo Luis 
Balieiro
Atividade 6
*
*
Exercício 1
Qual a diferença entre uma fila sequencial e uma fila circular?
*
Exercício 1
*
Não há necessidade de deslocamento dos elementos
Slide professor
Qual a diferença entre uma fila sequencial e uma fila circular?
Quando é removido um elemento, os demais devem ser deslocados para ajustar a fila.