Önemli veri yapılarından bir diğeri de kuyruk veri yapısıdır. Adından da çıkarım yapacağımız gibi herhangi bir kuyruk düşünelim. Bu bir para çekme kuyruğu olabilir. Bir banka önündeki kuyrukta hatırlayacağınız gibi ilk gelen müşterinin işi ilk görülür ve gider. Son gelen müşteri ise önündeki tüm kuyruğu beklemek zorundadır. İşte bu gerçek dünya örneğinden de anlaşılacağı gibi kuyruk veri yapıları FIFO yani First in First Out prensibiyle ilk giren ilk çıkar şeklinde çalışır.
Eleman ekleme işleminin sondan yapılması (rear) ve eleman çıkarma işleminin baştan yapılması (front) mantığına dayanan doğrusal bir veri yapısıdır.
Resim-1
Bir elemanın kuyruğa girmesine Enqueu, bir elemanın kuyruktan çıkmasına ise Dequeue denir. Dolu bir kuyruğa eleman eklenmeye çalışılmasına overflow hatası denir. Boş bir kuyruktan eleman çıkarmaya çalışma hatasına ise underflow denir.
işletim sistemlerinde prosesler işlemciyi ilk gelen ilk çıkar yaklaşımı ile kullanırlar. Ayrıca windows işletim sistemindeki yazdırma işlemi de kuyruklara örnektir.
Bu konuyla ilgili sorularınızı alt kısımda bulunan yorumlar alanını kullanarak sorabilirsiniz.
Referanslar
Algoritmalara Giriş Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein