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…
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.
Artigos relacionados
Autor
AlegsaOnline.com Fila de espera (tipo de dados abstratos) Leandro Alegsa
URL: https://pt.alegsaonline.com/art/80523