Cadeira: EAD

Helton Luís General 2022

 Conceitos
 Operações
 Implementação
 Exercícios práticos.
Que familiaridade ou conhecimento tu tens
sobre filas, no seu dia-a-dia?

Como funcionam as filas?

A fila é uma lista linear em que todas as
inserções de novos elementos são realizadas
numa extremidade da lista e todas as
remoções de elementos são feitas na outra
extremidade da lista.

Esta, pode ser manipulada por 2 extremidades

conhecidas como “cauda” (por onde é feita a
inserção de elementos na fila) e “frente” (por
onde é possível remover-se os elementos)
Tal restrição define uma prioridade para a
remoção de elementos, de tal forma que o
primeiro elemento a ser inserido na fila, será
o primeiro a ser removido.
➢ Por causa disso a fila é conhecida como
uma estrutura FIFO – First In First Out.
Exemplos de uso de Filas:
➢ Controle de documentos para impressão;
➢ Troca de mensagem entre computadores numa rede;
Dependendo da implementação escolhida,
podemos representar a fila de duas formas:
➢ representação sequencial, e
➢ representação ligada.

Na representação sequencial usa-se um array,

o que faz com que a capacidade da fila seja
fixa, enquanto que na representação ligada,
usa-se lista simples.
 1º 2º 3º 4º 5º
Calebe Shaquira Dulio Fausia Ernilda

Frente Cauda
(saída) (entrada)
 Calebe Shaquira Dulio Fausia null

Frente Cauda
Tal como na pilha, temos nesta estrutura de
dados duas operações básicas que são:
➢ enqueue (permite inserir um novo
elemento na cauda da fila), e
➢ dequeue (permite remover o elemento que
esta na frente da fila).
Função Operação
empty() Verificar se a fila está ou não vazia.
enqueue() Inserir um novo elemento na fila.
dequeue Remover o elemento que está na frente da fila.
getSize() Devolver o tamanho da fila.
print() Mostrar o conteúdo da fila.
A Fila pode ser implementada de duas
maneiras:
➢ a primeira é usando a estrutura estática
Array,
➢ E a outra é fazendo o uso da estrutura
dinâmica lista.