Fila de espera (tipo de dados abstratos)

Autor: Leandro Alegsa

Em Informática, uma fila é uma estrutura de dados, usada para armazenar itens, antes que eles sejam processados. Geralmente, existem as seguintes operações:

  • Enqueue: adicionar o item na parte de trás da fila
  • Dequeue: retirar o item na frente da fila
  • Opcionalmente, pode haver uma operação para olhar o item na frente da fila, sem removê-lo.

Os itens que estão entre o primeiro e o elemento lat lat da fila não são diretamente acessíveis.

Há uma especialização, chamada fila de prioridade: Em uma fila de prioridade, cada item também tem um peso, que determina a posição do item em uma fila.

Uma filaZoom
Uma fila



Pesquise na enciclopédia
AlegsaOnline.com - 2020 / 2025 - License CC3