Fila

Estrutura de Dados Fila

Fila

Estrutura de Dados Fila

• Uma fila é uma estrutura de dados linear na qual as inserções são realizadas em um extremo, ficando as remoções restritas ao outro

Estrutura de Dados Fila

• O extremo onde os elementos são inseridos é denominado final da fila, e aquele de onde são removidos é denominado começo da fila

Estrutura de Dados Fila

• Os objetos são inseridos e removidos de acordo com o princípio: • “o primeiro que entra é o primeiro que sai” • FIFO – First In, First Out

Estrutura de Dados Fila - Operações

• • • •

Enqueue: Insere um novo elemento na fila Dequeue: Remove um elemento da fila Init: Inicializa a fila no estado vazia IsEmpty • Verifica se a fila está vazia

• Retorna “true” caso a fila esteja vazia • IsFull

• Verifica se a fila está cheia
• Retorna “true” caso não haja mais espaço para armazenar nenhum elemento na fila

Estrutura de Dados Fila

• Declarando • Queue fila= new Queue(); • Inserindo elementos • fila. Enqueue(“João”);

Estrutura de Dados Fila • Declarando • Queue fila= new Queue(); • Inserindo elementos • fila. Enqueue(“João”); • fila. Enqueue(“José”);

Estrutura de Dados Fila • Declarando
• Queue fila= new Queue();

• Inserindo elementos
• • • fila. Enqueue(“João”); fila. Enqueue(“José”); Fila.Enqueue(“Pedro”);

Estrutura de Dados Fila • Declarando • Queue fila= new Queue(); • Removendo elementos • String nome = fila.Dequeue();

Estrutura de Dados Fila • Declarando • Queue fila= new Queue(); • Removendo elementos • String nome = fila.Dequeue(); • String nome = fila.Dequeue();

Estrutura de Dados Fila

Fila - Aplicações
• Exemplo 1: Serviço de Impressão
• Quando vários programas solicitam o serviço de uma impressora, os trabalhos são atendidos na ordem de chegada

• Os trabalhos são colocados em uma fila

Estrutura de Dados Fila

Fila - Aplicações
•

Exemplo 2: Serviço de rede • Outro exemplo diz respeito às redes de computadores

•