Arkadaşlar merhaba sizlerle beraber başladığımız veri yapılarına istedimki
devam edelim ve 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.
Şimdi sizlere yazmış olduğum kuyruk yapısı kodunu vereyim.Kuyruk yapıları genelde
Link List ile yazılır ben de severim çünkü Link List özgürlük demektir benim için
ama ben başlangıç olması açısından sizlere dizi ile olan uygulamasını veriyorum.
Java ile uğraşan arkadaşlar umarım en iyi şekilde yararlanırlar.
Herkse kolay gelsin.
Saygılarımla.
Seyhan Uçar

Bu kodu sadece üyeler görüntüleyebilir! Üye olmak için
tıklayın Üye iseniz
giriş yapın.