Prioritatea Queuing (în engleză coadă de prioritate.) - este o structură abstractă de date, cum ar fi o stivă sau o coadă, în cazul în care fiecare element are prioritate. Elementul cu prioritate mai mare este situată înainte de elementul cu o prioritate mai mică. În cazul în care elementele de aceeași prioritate, acestea sunt aranjate în funcție de poziția lor în coada de așteptare. De obicei, lista de așteptare cu prioritate implementată folosind grămezi (ing. Heap).
[Articolul] Operațiuni
coadă prioritară sprijină următoarele operațiuni:
- sau - Căutați un element cu cea mai mare prioritate,
- sau - pentru a introduce un element nou,
- sau - pentru a elimina elementul cu cea mai mare prioritate,
- sau - pentru a elimina elementul cu cea mai mare prioritate,
- sau - pentru a actualiza valoarea elementului,
- - Se combină două cozi de prioritate, păstrarea liniei originale,
- - Se combină două cozi de prioritate, coada de a distruge originalul,
- - sparge toate prioritățile reflectate în două părți.
[Edit] Implementările
[Articolul] Naiv
Ca o implementare naiva, putem lua lista obișnuită și adăugați un element nou să-l pună la sfârșitul anului, iar la elementul de cerere cu cea mai mare prioritate pentru a trece pe întreaga listă. Apoi, operația va fi efectuată pentru, și sau.
[Regula] Normal
Pentru cea mai bună performanță, coada de prioritate implementată folosind grămezi care permite inserarea și ștergerea. Folosind grămezi speciale ca Fibonacci movilă și buchet cuplate, poate îmbunătăți în continuare comportarea asimptotică a unor operații.