Coda di priorità
Verificato
Aggiornato il 14/08/2026
Significato di «Coda di priorità»
Struttura dati in cui ogni elemento ha una priorità e viene estratto sempre quello più prioritario, non il più vecchio. È usata in scheduling, algoritmi su grafi e ovunque serva servire prima gli elementi più importanti.
Fonti: Tipo di dato astratto con insert ed extract-min/max; implementata tipicamente con heap, operazioni O(log n). CLRS cap. 6; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Coda di priorità
Cosa significa «Coda di priorità»?
Struttura dati in cui ogni elemento ha una priorità e viene estratto sempre quello più prioritario, non il più vecchio. È usata in scheduling, algoritmi su grafi e ovunque serva servire prima gli elementi più importanti.
A quale glossario appartiene «Coda di priorità»?
«Coda di priorità» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.