mrb kuyruk mantığıyla aşağıdaki fonk nasıl yazarım.teşekkürler.
Read the next costumer in the queue, remove it from the queue and print the costumer id to the screen
Bilgisayar dünyasında sık kullanılan algoritmalardan bir tanesi kuyruk(queue) algoritmasıdır.Aslında bu algoritma aynı zamanda bir veri yapısıdır.Queue mantıgında ilk giren ilk çıkar felsefesi hakimdir.'First In First Out ' literaturde FIFO olarak da gecmektedir.Bir kuyruk yapısı icerisindeki elemanlar birbirlerini sistemdeki konum sırasına gore takip ederler.Sistem çalışma anında kuyrugun en ondeki elemanı pop ederek kuyruktan ceker alır.Ayrıca bir kuyruga yeni eklenecek eleman da yine kuyrugun en sondaki yerini almış olacaktır.Kuyruk(Queue) yapısını günlük hayattaki bir sinema bileti icin sıraya girmiş insanlar olarak da düşünebiliriz.Sırası gelen insan biletini alarak kuyruktan ayrılırken,yeni bir insan bilet almak istediginde kuyrugun en arka tarafına gececektir.Bilgisayar biliminde(Computer Science) ise sistem algoritmaları icerisinde kullanılan bu veri yapısı,data trafigi arasında aynı mantıkla işlemektedir.
Bir queue yapısı dizi(array) veya baglı liste(link list) kullanılarak inşaa edilebilir.
Kuyruk yapısını bu sekilde hatırladıktan sonra yukarıdaki soru,yapıdan sıradaki elemanı okuyarak
kuyruk icerisinden kaldırıp,ekranda bunu gostermemiz isteniyor.
Ilk olarak kuyrugumuzu bir dizi(array) uzerinde inşaa edelim ve fonksiyonları yazalım.Literaturde genelde kullanılan queue fonksiyonlarına verilen isim geregi,bir kuyruga enque() ile eleman eklenirken,deque() ile eleman cekilmektedir.Yukarıda anlatılan kuyruk yapısı fonksiyonlarının C dilindeki karsılıgı asagıdaki gibi yazılabilir.
void enque(int veri) {
if(i+1 < 20)
kuyruk[i++]=veri;
else
printf("Kuyruk Dolu\n");
}
int deque() {
if(i-1 < 0) {
printf("Kuyruk Bos\n");
return -1;
}
int temp=kuyruk[0];i--;
for(k=0;k<i;k++)
kuyruk=kuyruk[k+1];
return temp; // veya yazdirilabilir
}
enque() fonksiyonu icerisinde,şayet kuyrukta bos ver var ise ilgili veri queue icerisine eklenmektedir.deque fonksiyonunda ise,kuyrukta eleman oldugu takdirde bastaki eleman ele alınarak,kalan elemanlar birer sıra kaydırılmaktadır.Kod icerisindeki i degeri,kuyrugun toplam eleman sayısını tutan degiskendir(variable).
Başarılar
teşekkürler.ben bunu pointerlar iel yapmaya çalışıyorum fakat intermette aşagıdaki tarzda kod satırları görüyorum.acaba bunların anlamı ne.
queneptr temp;
temp = (*ePtr);
(*ePtr) =temp->sonrakiPtr;
*px = gecici->sayi;
-> genelde araştırmalarımda -> ifadesini görüyorum bu ne anlama geliyor.->nu kullanmadan pointer ile yapamazmıyım.
teşekkürler
-> (point) operatoru pointer'lerin işaret ettiği degerlere uygulanan bir işaretçi operatorudur.Tahminimce yazmıs oldugunuz kod satırında bir swap operasyonu yapılmakta,kesin birşey soylemem icin koda bakmam gerekir.Ayrıca queneptr adında bir yapı olusturdugu da acıktır.Ornegin queue algoritmasını baglı liste modelini uzerine inşa ederek bir queneptr yapısı icerisine alalım,
struct queneptr {
int data;
queneptr *sira;
}yapi;
Burada kuyrugun alacagı veri temsil degiskeni olarak data,kuyrugun birbirine baglı olmasını saglayan da yine aynı yapı turunden olan *sira uyesi bulunmaktadır.Kuyruga eklenecek deque fonksiyonunu ise su sekilde tasarlayabiliriz.
yapi*deque(yapi *sira,int *r) {
1 if(sira==NULL)
2 return NULL;
3 *r=kuyruk->data;
4 yapi*temp=sira->next;
5 free(sira);
6 return temp;
7 }
Tasarlanan bu fonksiyon yapi * turunden bir işeratci dondururken 2 adet parametre almaktadır.Bu parametlerden biri fonksiyon icerisinde kullanılacak olan kuyrugun kendisi olup,digeri ise pop edilecek degeri tutan ve yine bir pointer olan integer *r degiskenidir.Kodun ilk satırında sira işaretcisinin boş olup olmadıgı kontrol edilmektedir.Eger boş ise istemciye NULL dondurerek kuyrukta eleman kalmadıgını belirtecektir.(Pointer ler boş oldugunda NULL degerine sahip veri yapılarıdır).İşletim kuyrugun boş olmadıgını anlar ise 3.satırında işlemeye devam edecektir.Burada kuyruktaki ilk eleman *r degiskenine atanarak istemciye gonderilmek uzere *r icerisinde kaydedilecektir.
Kodun 4.satırında ise mevcut kuyruk bir sonraki elemana gecmek icin next gostericisine işaret eder.Bu -> (point) operatoru ile saglanmaktadır.Bu durumda yeni kuyruk olarak adil edilen temp yapi degiskeni artık sira kuyrugunun bir sonraki elemanını gosterecektir.(Amac kuyrugun bastaki elemanını pop etmektir-FIFO)
5.satırda ilk elemanını temp adlı yeni kuyruga veren sira degiskeni,free() fonksiyonu ile hafızadan kaldırılarak gorevine son verilmiş olacaktır.Kodun 6.satırı ile beraber temp adlı kuyruk degiskeni return edilerek istemciye gonderilecektir.
Ornegin 1
2 3 4 5 degerlerine sahip kuyrukta,yukarıdaki deque() fonksiyonu işletildiginde oluşan yeni kuyruktaki elemanlar 2 3 4 5 olarak kalacaktır.
Başarılar