Trovato principalmente nell'ambito della programmazione di computer, code di priorità raccolgono e spedire i compiti nell'ordine del loro arrivo e importanza. Una coda di priorità è una struttura di programmazione cruciale in un sistema di gestione delle risorse. Gli oggetti coda di priorità sono incorporati in Java e C++.

Concetto

Una "coda" è un tipo di elenco che segue il principio del "First In, First Out." È facile da capire come funziona esattamente come un gruppo di persone si trova in linea. Gli oggetti vengono recuperati dall'elenco nello stesso ordine in che sono stati messi. In una coda di priorità, tuttavia, un algoritmo truppa gli oggetti di priorità, e questa classifica determina l'ordine in cui vengono recuperate. Per gli oggetti aventi la stessa priorità, la coda di priorità si comporta come una coda normale.

Attuazione

Per implementare con successo una coda di priorità, un programmatore deve implementare due funzioni principali--assegnando una priorità a un elemento e tirando l'elemento con la massima priorità. Il processo di inserimento e rimozione di dati da una coda di priorità è più lento di inserimento e rimozione di dati da una coda normale, come un programma deve filtrare attraverso le voci correnti e mantenere la coda all'inserimento o rimozione.

Caratteristiche

Il vantaggio di una coda di priorità su una coda normale è che alcuni dati sono più importanti di altri. Una coda di priorità assicura che gli oggetti più importanti vengono recuperati prima. Tuttavia, questo può significare che priorità bassa oggetti languiscono nella coda, mai essere rimossa. Questo è particolarmente vero se il piano di assegnazione di priorità ha troppi livelli di priorità diversi.

Esempi

Code di priorità vengono utilizzate per l'elaborazione di più attività, ad esempio le singole attività in che esecuzione in un computer. Il computer o l'utente può quindi applicare numerica priorità a queste attività. Attività con priorità alta vengono eseguite per prime. Una gerarchia rigorosa priorità può non sempre determinare quale attività è assegnato successivamente, affinché anche priorità bassa attività completerà alla fine anche se ci sono sempre attività di priorità superiore in attesa. Altre volte, un compito può essere rimosso dalla coda, poi assegnato una priorità più alta e riassegnato se passa troppo tempo.