Bu yazımızda Enqueue işlemi olarak da bilinen, kuyruğa eleman ekleme işleminin nasıl gerçekleştirildiğini göreceğiz. Bir önceki Kuyruk Nedir yazımızda, kuyruk veri yapısına giriş yapmıştık. Kuyruğa eleman eklemeden önce kuyruğun temel bilgilerini oluşturmak gereklidir.
 |
| Kuyruğa Eleman Ekleme |
Kuyruk Oluşturma İşlemi C
Çok basit bir kodla kuyruk oluşturabilirsiniz. Burada üç ana unsur var, kuyruk elemanlarını tutacağınız değişken, en öndeki eleman, en arkadaki eleman. Bunları struct yapısı içerisinde tutmak iyi bir fikir olabilir. Ama sadece 1 struct elemanı oluşturacaksak struct yapısı kullanmanın pek de amacı olmuyor. Linked List'de kullanıyoruz çünkü her düğüm için ayrı bir struct create ediyoruz. Kuyruk yapısını kullanırken yalnızca 3 değişkenle işi bitirelim.
int dizi[boyut]
int front = -1;
int rear = -1;
Yukarıdaki 3 satır kuyruğumuz için yeterli. Bir tane dizi oluşturduk, daha sonra Front yani dizimizin en önündeki verinin indisi tutacak değişkeni oluşturduk ve -1 değerini atadık. Rear değeri ise kuyruğa en son elemanı tutacak.
Kuyruğa Eleman Ekleme İşlemi C
Kuyruğa Eleman Ekleme Algoritması gereği;
Kuyruğa Eklenen Eleman Son Eleman Olur,
Rear değeri güncellenir
Dizinin Rear indisine eklenen değer atanır.
Yukarıdaki tüm işlemler kuyrukta yer varsa gerçekleşir.
if(rear != Boyut-1)
{
if(front == -1)
front = 0;
rear = rear+1;
dizi[rear] = eklenenData;
}
Bu kadar basit bir koddur. Bunu fonksiyon olarak da yazabilirsiniz. Temel mevzu kuyruğun sonunu tutan değeri güncellemekte saklıdır. Ancak kuyruğa ilk olarak eleman ekliyorsak, front değerini güncellememiz gerekir. if(front==-1) ifadesinin sebebi budur.
Mutlaka Okuyun!
Etiketler: enqueue işlemi, kuyruğa eleman ekleme, Kuyruğa Eleman Ekleme Algoritması, kuyruk nedir
