Bilgisayar biliminde, öncelik sırası, her öğenin ek olarak kendisiyle ilişkilendirilmiş bir "önceliğe" sahip olduğu normal bir sıraya veya yığın veri yapısına benzer soyut bir veri türüdür. Öncelik kuyruğunda, yüksek önceliğe sahip bir öğe, düşük önceliğe sahip bir öğeden önce sunulur.
Öncelik sırası ne demek?
Veri yapısındaki öncelik sırası, “normal” sıranın bir uzantısıdır. Bir grup öğeyi içeren soyut bir veri türüdür. Kuyruktan çıkarma öğelerinin bir öncelik sırasını takip etmesi dışında “normal” sıra gibidir. Öncelik sırası, önce en yüksek önceliğe sahip olan öğeleri kuyruğa alır.
Öncelik sırasının sırası nedir?
Sınıf, Serileştirilebilir, Yinelenebilir, Collection, Queue arayüzlerini uygular. Priority Queue'daki birkaç önemli nokta aşağıdaki gibidir: PriorityQueue boş değere izin vermez.
Örnekle öncelik sırası nedir?
Öncelik sırası yalnızca karşılaştırılabilir öğeleri destekler, bu da öğelerin artan veya azalan düzende düzenlendiği anlamına gelir. Örneğin, bir öncelik sırasına 1, 3, 4, 8, 14, 22 gibi bazı değerler eklediğimizi ve bu değerlere küçükten büyüğe doğru bir sıralama uygulandığını varsayalım.
Öncelik kuyruğunda ne olur?
Priority Queue, aşağıdaki özelliklere sahip bir kuyruğun uzantısıdır. Her öğenin onunla ilişkili bir önceliği vardır. Yüksek önceliğe sahip bir öğe, birdüşük öncelikli eleman. İki öğe aynı önceliğe sahipse, sıradaki sıralarına göre sunulurlar.
