22 Kasım 2019 Cuma

C Programlama Yığın ve Kuyruk Örnek

Bir önceki dersimizde yığın hakkında bilgi vermiştik yığın hakkında bilginiz yok ise buraya tıklayarak yığın dersimize gidebilirsiniz.

Bu dersimizde kuyruğu anlatarak kod örneğimizi vereceğiz.


Kuyruk veri yapısı Veri Yapıları arasında en öne çıkanlardan bir tanesidir. Mantalite olarak ilk giren elemanın ilk çıkması gözetilir. Yani First In First Out yapısı mevcuttur.
Kuyruk veri yapısını gerçek hayattaki kuyruk gibi düşünebilirsiniz, kuyruğun en önündeyseniz ilk sizin işiniz biter, kuyruğun ne kadar gerisindeyseniz işiniz o kadar gecikecektir. ATM kuyrukları, ekmek kuyrukları vs…
Peki bilgisayar ortamında kuyruk veri yapısını nasıl tutabiliriz? Bizim işimiz bilgisayara bu işlemi yaptırmak üzerinedir. Kuyruk veri yapısında da, Stack veri yapısında olduğu gibi iki model kullanılır. Birincisi Dizi ile, diğeri bağlı liste ile kuyruk yapısını tutmak üzerinedir.


Kuyruk veri yapısını oluştururken tutmamız gereken iki önemli bilgi bulunmaktadır. Bunlardan birincisi en öndeki elemanı tutan Front bilgisi, diğeri ise kuyruğun en sonundaki elemanı tuttuğumuz Rear elemanıdır.
Mantık basittir, Kuyruğa yeni giren eleman, kuyruğun mevcut durumda en arkadaki elemanının (Rear) arkasına gelir ve en sondaki kişi güncellenerek kuyruğa yeni giren kişi olur. Eğer kuyruktan çıkış olmadıysa en öndeki eleman (Front) değişmez, Front değeri kuyruğa ilk eleman eklendiğinde oluşturulur. Kuyruktan eleman çıktıkça güncellenir. Aşağıdaki yapıya göz atalım.Bu kodda  hem kuyruk hemde  yığın veri yapısı aynı anda ele alınmıştır.

Hiç yorum yok:

Yorum Gönderme