Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 4 - Filas
Ciência da Computação
Centro Universitário FEI
2º Semestre de 2023
1 / 19
Arranjos
Introdução
2 / 19
Arranjos
Introdução
3 / 19
Arranjos
Introdução
4 / 19
Arranjos
Introdução
5 / 19
Arranjos
Introdução
6 / 19
Arranjos
Introdução
7 / 19
Arranjos
Fila Estática
8 / 19
Arranjos
Fila Estática
Considere uma analogia com uma fila de banco; nesse caso, o cliente
que chega primeiro à fila será, também, atendido em primeiro lugar;
Essa ideia nos ajuda a definir a regra de acesso a uma fila.
Denominamos por FIFO (First In First Out) a regra que diz: o
primeiro que entra é o primeiro que sai;
Desse modo, como em uma fila de banco, o primeiro elemento a entrar
na fila será o primeiro a sair dela.
9 / 19
Arranjos
Fila Estática
10 / 19
Arranjos
Fila Estática
11 / 19
Arranjos
Fila Estática
12 / 19
Arranjos
Fila Estática - Função para verificar se uma fila está cheia
13 / 19
Arranjos
Fila Estática - Procedimento para inserir o valor x na fila V
14 / 19
Arranjos
Fila Estática - Função para verificar se uma fila V está vazia
15 / 19
Arranjos
Fila Estática - Função para remover um elemento da fila
16 / 19
Arranjos
Fila Estática - Problema com essa estrutura
17 / 19
Arranjos
Fila Estática Circular
18 / 19
Estrutura de Dados (CC4652)
Aula 4 - Filas
Ciência da Computação
Centro Universitário FEI
2º Semestre de 2023
19 / 19