Queue veri düzenleme yollarından bir tanesidir. Verileri sıraya sokmak olarakta düşünebiliriz. Queue de ilk giren veri ilk çıkar ve son giren veri sıra ona gelene kadar çıkmayı bekler.
Queue için kullanılan terimler
Enqueue- sıraya arka kısmından eleman koymak.
Dequeue- Sıranın baş kısmından eleman çıkartmak.
Yardımcı olacağını düşündüğüm bir video.
Kısaca kodlamalarından bahsedecek olursam
Enqueue
void enqueue(MYQUEUE q, MYDATA a){
if(q->tail != NULL){
q->tail->next = a;
}
else{
q->head = a;
}
q->tail = a;
a->next = NULL;
}
Dequeue
MYDATA dequeue(MYQUEUE q){
MYDATA a = q->head;
if(a != NULL){
q->head = q->head->next;
}
return a;
}
