Fila

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (542 palavras )
  • Download(s) : 0
  • Publicado : 1 de março de 2013
Ler documento completo
Amostra do texto
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

• Osobjetos 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: Insereum 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(); • Inserindoelementos • 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= newQueue(); • 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 naordem 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...
tracking img