Fila de espera (tipo de dados abstratos)

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 fila
Uma fila


AlegsaOnline.com - 2020 / 2022 - License CC3