Estrutura de
Dados
Aula 6
Ricardo Luis
Balieiro
Estrutura de dados
Fila por contiguidade (fila simples).
2
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.
3
Fila – Enfileirar e Desenfileirar
4
Fila - Criar
5
Fila – Enfileirar
6
Fila – Enfileirar
7
Fila - Exibir o primeiro elemento
8
Fila - Desenfileirar um elemento
9
Fila por contiguidade (fila circular).
10
Fila Circular - Criar
11
Fila Circular - Enfileirar
12
Fila Circular - Enfileirar
13
Fila Circular - Exibir
14
Fila Circular - Desenfileirar
15
Fechamento
• Fila Circular
16
Estrutura de
Dados
Atividade 6
Ricardo Luis
Balieiro
Exercício 1
Qual a diferença entre uma fila sequencial e
uma fila circular?
18
Exercício 1Slide 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.
Não há necessidade de deslocamento dos
elementos
19