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; } }