Занятие Mavzu Dasturlash (C++) Bir hafta

ustuvor navbat
Ustuvor navbat ( priority_queue ) oddiy navbatdir, lekin u navbatni kamayish tartibida tartiblash uchun kerakli joyga yangi element qo'shadi.
Shunday qilib, ustuvor navbatdagi eng katta element birinchi o'rinda turadi.
Ustuvor navbat shablonini e'lon qilish uchun quyidagi konstruksiyadan foydalaning:
ustuvorlik_navbat < turi ma'lumotlar > < ism >;

• 
  Boshida siz yozishingiz kerak ustuvorlik_navbat .
  
• 
  Keyin, qavslar ichida navbatda bo'ladigan ma'lumotlar turini ko'rsating.
  
• 
  Va, albatta, oxirida biz unga ism berishimiz kerak.
  

Elementni ustuvor navbatga qo'shish uchun biz funktsiyadan foydalanishimiz kerak suring ( ) . Ammo birinchi elementga kirish uchun bu funktsiyadan foydalanish kerak - yuqori ( ) (xuddi stekdagi kabi ) . Va yo'q funktsiya - old ( ) .

Bundan tashqari, siz funktsiyadan foydalana olmaysiz orqaga ( ) oxirgi elementga kirish uchun. Ustuvor navbat uchun u ham funksiya kabi ishlamaydi old ( ) .
Dasturda ustuvor navbatdan foydalanishga misol:



1-mashq.

1. 
   Navbat yarating.
   
2. 
   Foydalanuvchidan 7 ta raqam kiritishni so'rang.
   
3. 
   Navbatga barcha 7 raqamni qo'shing.
   
4. 
   Bitta raqamni chiqaring.
   
5. 
   Navbatdan 1 ta raqamni olib tashlang.
   
6. 
   Navbat bo'sh yoki yo'qligini tekshiring.
   

Laboratoriya 4 .2