int Pop (Queue &Q) {
int temp;
if (Q.size == 0) {
printf ("Navbat bo’sh\n”);
return 32767; //xatolik haqida xabar
}
temp = Q.data[Q.head];
Q.head ++;
if (Q.head >= MAXSIZE ) Q.head = 0;
Q.size --;
return temp;
}
Pop funktsiyasi navbat boshi olingan sonni qaytaradi, shuning uchun ham navbat o’lchami bir birlikka kamayadi. Agar navbat bo’sh bo’lsa, funktsiya 32767 sonini qaytaradi (bu son navbatda mavjud emas, masala sharti bo’yicha xatolik haqida xabarni ishga tushiradi)
Navbatni ro’yxat yordamida tadbiq qilish. Agar navbatning o’lchami oldindan berilmagan yoki dinamik tuzilma hosil qilinishi talab qilingan bo’lsa, u holda ro’yxat yordamida tadbiq qilish zarur bo’ladi. Elementlari butun sonlardan iborat navbatni qarab chiqamiz. Buning uchun uning elementlari sonini (o’lchamini) mumkin bo’lgan xotira hajmi bilan chegaralaymiz. Yangi turdagi ma’lumotlar tuzilmasi (tugun va unga ko’rsatkich) ro’yxat sifatida e’lon qilinadi:
Do'stlaringiz bilan baham: |
