? Encontrada principalmente no campo da programação de computador, filas de prioridade coletar e tarefas de expedição em ordem de chegada e importância. Uma fila de prioridades é uma estrutura de programação crucial para um sistema de gestão de recursos . Objetos fila de prioridade são construídos em Java e C + +. Conceito
A " fila " é um tipo de lista que segue o princípio de "First In, First Out ". É fácil entender como ele funciona exatamente como um grupo de pessoas está em linha. Os objetos são recuperados a partir da lista na mesma ordem em que eles foram colocados dentro Em uma fila de prioridade , no entanto, um algoritmo classifica os objetos por prioridade, e esta classificação determina a ordem em que eles são recuperados. . Para objetos com a mesma prioridade , a fila de prioridade se comporta como uma fila normal de
Implementação
Para implementar uma fila de prioridade com sucesso , um programador deve implementar duas funções principais - - atribuir uma prioridade a um elemento e puxando o elemento com a prioridade mais alta . O processo de inserção e remoção de dados a partir de uma lista de prioridades é mais lenta do que a inserção e a remoção dos dados a partir de uma fila normal, tal como um programa deve filtrar através das entradas de corrente e manter a fila , quer no momento da inserção ou remoção .
< Br >
Características
A vantagem de uma fila de prioridade sobre a fila normal é que alguns dados é mais importante do que outros. A fila de prioridade garante que os objetos mais importantes são recuperados em primeiro lugar. No entanto , isso pode significar que os objetos de baixa prioridade definhar na fila, nunca sendo removido. Isto é especialmente verdadeiro se o esquema de atribuição de prioridades tem muitos níveis de prioridade diferentes.
Exemplos
filas de prioridade são utilizados para o processamento de múltiplas tarefas , como as tarefas individuais um computador funciona . O computador ou o usuário pode, então, aplicar prioridades numéricas para essas tarefas. Tarefas de alta prioridade são executados primeiro. Uma hierarquia de prioridade estrita nem sempre pode determinar qual tarefa é atribuída ao lado , de modo que mesmo as tarefas de baixa prioridade será concluída mesmo se eventualmente há sempre tarefas de maior prioridade de espera. Outras vezes, uma tarefa pode ser removido da fila , então atribuída uma prioridade mais elevada e transferido se passa muito tempo .