Öncelik kuyruğu ("kuyruğa alınmış" öncelik olarak da bilinir), bilgisayar programlamada kullanılan ve verileri yönetmek ve verilere erişmek için etkili bir yol sağlayan bir veri yapısıdır. İşleme görevlerinin sırasının her göreve verilen önceliklere dayandığı bilgisayar algoritmalarında yaygın olarak kullanılan bir tür soyut veri türüdür.
Öncelik kuyruğu, kuyruktaki her öğeye bir öncelik atayarak çalışır. Bu öğeler daha sonra öncelik sırasına göre saklanabilir ve erişilebilir. En yüksek önceliğe sahip öğeye genellikle kuyrukta en yüksek yer verilir ve ilk önce işlenir. Öncelik ne kadar düşük olursa öğe kuyruğun o kadar aşağısına yerleştirilecektir.
Öncelik kuyrukları, hesaplamalarda süreçleri zamanlama, verilerde arama yapma ve belleği yönetme gibi görevler için yaygın olarak kullanılır. Ayrıca, görevlerin zamanlamasını optimize etmek veya belirli görevlere diğerlerine göre öncelik vermek gibi uygulamaya özel görevlerde de kullanılabilirler. Öncelik kuyrukları, bir grafik içindeki en kısa yolu verimli bir şekilde aramak için kullanıldıkları grafik teorisiyle ilgili algoritmalarda da kullanılır.
Öncelik kuyrukları, yığınlar, listeler, karma tablolar ve ikili arama ağaçları kullanmak gibi çeşitli yollarla uygulanır, ancak en yaygın uygulama, en iyi performansı sunan yığınları kullanmaktır. Öncelik kuyruğunda arama ve ekleme gerçekleştirmenin zaman karmaşıklığı O(log n)'dir; burada n, kuyruktaki öğelerin sayısıdır.
Öncelik kuyrukları, görevleri doğru öncelik sırasına göre verimli bir şekilde işlemek isteyen her programcı için önemli bir veri yapısıdır. Diğerlerinden önce işlenmesi gereken görevleri yönetmek için etkili bir yol sağlarlar, böylece algoritmaları basitleştirir ve büyük bir veri kümesi içinde öncelikli görevi bulmanın hızlı bir yolunu sağlarlar.
