Definiție
O coadă cu prioritate este o structură de date abstractă formată din elemente care au asociată o valoare numită cheie sau prioritate și care suportă următoarele operații:- Insert(Q,x): inserează elementul x în coada cu prioritate Q;
- ExtractMax(Q): extrage elementul de valoare maximă din coada cu prioritate Q.
Observație!
În mod analog se poate defini o coadă cu min-prioritate, pentru care ne interesează operația de extragere din coadă a elementului de prioritate minima.Există multe aplicații ale cozilor cu prioritate. De exemplu, planificarea execuției programelor pe un calculator: coada cu prioritate reține programele ce trebuie executate în funcție de prioritățile lor relative. Când se încheie sau se întrerupe execuția unui program, programul cu cea mai mare prioritate din coadă este selectat și lansat în execuție (operația ExtractMax). Adăugarea unui nou program în coadă se realizează cu operația Insert.