Bu makalemizde sizlere veri yapılarından olan bağlı sıralı liste (Linked List) ve kuyruk (Queue) yapılarından bahsedeceğim.Öncelikler bu konular hakkında fikir edinip daha sonra source kodlarına döneceğiz.Yazacağımız kuyruk kodunu bağlı sıralı liste ile
oluşturacağız.
Bağlı sıralı liste önemli veri yapılarındandır.Dizilerin güçlerini yitirdiği yerlerde devreye girerler.Diziler programlama açısından kullanışlı olsada silme ve ekleme işlemlerinde yetersiz kalırlar.BU zayıflığı yenmek bağlı sıralı liste ile mümkün olmuştur.Bağlı sıralı liste silme ve ekleme işlemlerine iyi bir çözüm olacaktır.Tabi bu veri yapısınında eksik olduğu yerler mevcuttur.Arama ve geri çağırma işlemlerinde bağlı sıralı liste zayıf kalmaktadır.Bu sebeblerden ötürü bağlı sıralı liste (Linked List) yazılım dünyasında vazgeçilmezler arasında yer almıştır.Benim için bu veri yapısı özgürlük demektir.

Kuyruk veri yapısına gelecek olursak eğer ,nette gezerken denk geldiğim bu kuyruk hikayesi çok hoşuma gitti ve hemen site ile paylaşmaya karar verdim.Bu tür konu anlatımının hafızanızda daha iyi yer tutacağina inanıyorum.Şimdi veri yapılarından olan kuyruk ile devam edelim.

Yine örneklerle anlatalım. Bir banka sahibi olduğunuzu düşünün.
Sahibi olduğunuz banka büyük bir mali krizin eşiğinde ve müşterilerin paralarını çekmek
için bankanıza doğru yöneldikleri haberini alıyorsunuz. Pencereden dışarıya baktığınızda
müşterilerin teker teker bankanızın önünde kuyruğa girdiklerini görüyorsunuz.
Parasını çeken sıradan çıkıyor ve sıranın en önüne gelen yeni kişi parasını çekmeye hazırlanıyor. Ve bu arada sıraya yeni gelen kişiler de teker teker sıranın en arkasına dahil olarak sırayı büyütüyor. Sırada kimse kalmadığında siz de pencereden ayrılıp işinizin başına dönüyorsunuz.

Yukarıda anlattığım kısa hikaye kuyruk hakkında çok önemli bilgiler içeriyor.
Banka sırasına giren her kişi bir objeyi temsil ediyor. Sıraya ilk gelen kişi sıranın en sonundaki kişinin arkasına geçiyor (enqueue). Sıradan çıkan ilk kişi sıranın en önünde bulunan ve işini bitirmiş olan kişi oluyor (dequeue). Kuyruk hakkında bilmemiz gereken şey eklediğimiz obje, listemizin en sonuna eklenir ve istekte bulunduğumuz obje, listenin başından verilir. Ayrıca bu normal kuyruk yapısı dışında, öncelik kuyruğu (priortiy queue) veya olay kuyruğu (event queue) gibi diğer kuyruk yapıları da kullanılmaktadır.

Kuyruk veri yapısı bilgisayar alanında ağ , işletim sistemi istatistiksel hesaplama,simülasyon... ve bir çok yerde kullanılmaktadır.Örneğin yazıcı kuyruk yapısı ile işlemleri gerçekleştirmektedir.Yazdır komutu ile verilen birden fazla belgeden ilki yazdırılmakta,diğerleri ise kuyrukta bekletilmelte , sırası geldiğinde yazdırılmaktadır. Şİmdi source kodunu verelim;



Umarım herkes için yaralı bir çalışma olmuştur.Herkes en iyi şekilde faydalanabilir.Hekese kolay gelsin.

Saygılarımla.
Seyhan.

Ziyaretçi olarak yorum yazamazsınız. Üye olmak için tıklayın Üye iseniz giriş yapın.