A " coda " è un tipo di lista che segue il principio di " First In , First Out ". E 'facile da capire come funziona esattamente come un gruppo di persone si trova in linea . Gli oggetti vengono recuperati dalla lista nello stesso ordine in cui sono stati messi dentro in una coda di priorità , tuttavia , un algoritmo che classifica gli oggetti in base alla priorità , e questa classifica determina l'ordine in cui vengono recuperati . . Per gli oggetti con la stessa priorità , la coda di priorità comporta come una coda normale
Attuazione
Per implementare una coda di priorità con successo , un programmatore deve implementare due funzioni principali - - assegnando una priorità ad un elemento e tirando l'elemento con la priorità più alta . Il processo di inserimento e rimozione di dati da una coda di priorità è più lento di inserire e rimuovere i dati da una coda normale , come un programma deve filtrare attraverso le voci correnti e mantenere la coda sia in inserimento o la rimozione .
con Funzioni
Il vantaggio di una coda di priorità su una coda normale è che alcuni dati sono più importanti di altri . Una coda di priorità garantisce che gli oggetti più importanti vengono recuperati prima . Tuttavia, questo può significare che gli oggetti a bassa priorità languiscono nella coda , non viene rimosso . Ciò è particolarmente vero se il regime di priorità di assegnazione ha troppi livelli di priorità diversi .
Esempi
code di priorità sono utilizzati per l'elaborazione di più attività , come ad esempio le singole attività un computer esegue . Il computer o l'utente può quindi applicare le priorità numerici per questi compiti . Attività ad alta priorità vengono eseguiti per primi . Una gerarchia di priorità rigorosa non può determinare sempre quale compito viene assegnato prossimo , in modo che anche le attività a bassa priorità si completano , infine, anche se ci sono sempre più alti compiti prioritari di attesa . Altre volte , un compito può essere rimosso dalla coda , poi assegnata una priorità più alta e riassegnati se passa troppo tempo .
Programmazione © www.354353.com