Professional Documents
Culture Documents
6-Amaliyot, Dasturlash
6-Amaliyot, Dasturlash
empty() funksiyasi
queue sinfi
Old va orqa elementlarga kirishni cheklab qo'yadigan ba'zi bir konteyner
turi uchun ishlashni cheklashni ta'minlaydigan shablon konteyner adapteri sinfidir.
Elementlar orqa tomondan qo'shilishi yoki old tomondan olib tashlanishi mumkin va
elementlarni navbatning oxirida tekshirish mumkin.
Sintaksisi: Container = deque <Type>> class queue
queue - navbat
template <class Type, class
Biz navbat bilan ko’p joylarda duch kelamiz: magazinda, o’qishda, ishda va
hokazo. Odatda biz unga e’tibor bermaymiz. Dasturiy tizimlarda ham bu navbat
tushunchasi ishlatiladi.
Masalan, hujjatni chop etish uchun printerga jo’natsak, u navbatga turadi.
Navbat – chiziqli ma’lumotlar strukturasi bo’lib, elementni faqat
navbat oxiridan kiritish (navbat oxiri), elementni o’chirish esa faqat
navbat boshqa oxiridan amalga oshiriladi (navbat boshi).
FIFO = First In – First Out
«Birinchi kelgan, birinchi ketadi».
Navbat ustida amallar:
1) Navbat oxiridan element qo’shish (PushTail = oxiridan kiritish);
2) Navbat boshidan elementni o’chirish (Pop).
queue uchun aniqlangan funksiyalar
MISOL NAMUNALARI
Misol: sonli ketmaketlik berilgan. Ushbu sonlardan eng kattasini stekdan foydalangan holda
yechish dasturini tuzing.
TOPSHIRIQLAR