c# kuyruk (queue) veri yapısı eleman ekleme

Kuyruk (queue) veri yapısına eleman eklerken (adding), her zaman boş olan son alan dikkate alınır. Yani kuyruğun sonuna ekleme yapılır. Kuyruğa (queue) eleman ekleme için;

  • kuyruk işaretçisinin değerinin kuyruğun maksimum boyutundan küçük mü büyük mü kontrolü yapılır.
  • işaretçinin değeri maksimum kuyruk boyutunda eşit ya da büyük ise,
    • kuyruk doludur ekleme yapılamaz.
  • küçük ise
    • işaretçi değeri bir artırılır.
    • işaretçinin gösterdiği yere eleman eklenir.

 

Bu işlemler için aşağıdaki kodları kullanabiliriz:

Kuyruk (Queue)

int[] ourQueue= new int[10];  // queue is an array and elements are integer , max. 10 element

int ki= -1;   // queue pointer value is out of array for now

Ekleme fonksiyonu (adding function)

int addingElement(int newElement)

{

if (ki>=10)

{

return 0;   // queue is full, new element can not add

}
else

{

ki++;

ourQueue[ki] = newElement;   // new element add into last empty storage in array

return 1;

}

}

Kağan Murat Geliştirici on 14 Ocak 2016 yazdı
Yorum Ekle
  • 0 Yanıt(lar)
  • Yanıtınız

    Cevabınızı göndererek Gizlilik Politikası ve Hizmet Şartlarını kabul ediyorsunuz.