Kuyruk Veri Yapısı - (Kuyruk Nedir?)

Kuyruklar Yığınların tam tersi bir mantıkta çalışmaktadır. ATM kuyruğunu düşünebilirsiniz. Kuyruğun en önündeki kişi işini ilk halleder, en sondaki ise işini en son bitirir. Bu mantığa FiFo denir. Yani First in First Out. (ilk giren ilk çıkar)

Peki biz kuyruk veri yapısını kod ortamında nasıl oluşturabiliriz? Bunun iki yolu var, bir tanesi bağlı listeler ile, diğeri de tabii ki dizilerle. Biz temel mantık olarak dizileri öğreneceğiz. İleride Kuyruk Linked List uygulamasını da anlatacağız.

Kuyrukta 2 temel eleman vardır. Kuyruğun en önündeki veri ve en sonundaki veriler bizler için önemlidir. Front ve Rear olarak isimlendiren elemanları elimizde tutmamız gerekir. Diziye ilk eklenen eleman her zaman Front elemanı olur. En son eklenen eleman ise her zaman Rear elemanıdır. Kuyruktan eleman çıkarılmadıkça Front elemanı değişmez. 

• Kuyruğa Eleman Ekleme İşlemi - (Enqueue)
• Kuyruktan Eleman Çıkarma İşlemi - (Dequeue)

Kuyruğa Eleman Ekleme İşlemi | Enqueue

Enqueue ne demek diye soruyorsanız cevabı kuyruğa eleman ekleme işlemidir. Kuyruklarda elemanlar her zaman sona eklenir. Yani Rear bilgisi güncellenerek son elemana atanır. Bu işlem sonucu dizinin boyutunun 1 elaman artacağı unutulmamalıdır. Bu işlem yapılırken kuyruğun dolu olup olmadığı kontrol edilmelidir.

Mutlaka Okuyun: Kuyruğa Eleman Ekleme İşlemi

Kuyruktan Eleman Silme İşlemi | Dequeue

Dequeue ne demek sorusunun cevabı kuyruktan eleman silme işlemidir. Bu işlem sonucunda kuyruğun en önündeki eleman kuyruktan çıkar. Yani kuyruğun Front değerinin güncellenmesi gerekmektedir. Çünkü kuyruklarda FiFo mantığı uygulanır. (first in first out) ilk giren ilk çıkar yani. Tabii bu işlemi uygulamadan önce kuyruk veri yapısı kontrol edilmelidir.

Mutlaka Okuyun: Kuyruktan Eleman Çıkarma İşlemi