Öncelik Sırası Nedir(Max priority queue)

 

Öncelik sırası , öğeleri öncelik değerlerine göre düzenleyen bir sıra türüdür . Daha yüksek öncelik değerlerine sahip öğeler, genellikle daha düşük öncelik değerlerine sahip öğelerden önce alınır.

Bir öncelik kuyruğunda, her öğenin kendisiyle ilişkilendirilmiş bir öncelik değeri vardır. Kuyruğa bir öğe eklediğinizde, öncelik değerine göre bir konuma eklenir. 

Örneğin, bir öncelik kuyruğuna yüksek öncelik değerine sahip bir öğe eklerseniz, sıranın ön tarafına(en iyi durum), düşük öncelik değerine sahip bir öğe ise arkaya yakın(en kötü durum) bir yere yerleştirilebilir.