Rivojlantirish vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Nazorat savollar

1. 
   Nima sababdan C yoki C ++ dagi Arrays yordamida stekni amalga oshirish juda oson?
   
2. 
   Stekni amalga oshirishda stack elementlari qayerda saqlanadi?
   
3. 
   Nima uchun stack elementiga faqat tepadan kirish mumkin, pastki yoki o'rtadan emas?
   
4. 
   Massivning yuqori holatini kuzatib borish uchun biz qanday funksiyalardan boshqa o'zgaruvchini e'lon qilishimiz mumkin
   
5. 
   Navbat nima va u boshqa funksiyalardan farqi?
   
6. 
   Navbat tomonidan qo'llab-quvvatlanadigan funktsiyalarga misollar keltiring?
   
7. 
   Qaysi funksiya navbatning bo'sh yoki yo'qligini qaytaradi?
   
8. 
   C ++ STL-dagi front () funktsiyasidagi queue :: front () va queue :: back () bu qanday funksiyani bajaradi?
   

Amaliy mashg‘ulot № 6.
Dek. Dek ustida amallar. Binar daraxtlarni tashkil qilish. Ular ustida amallar. Qidiruv binar daraxti. Tugunlarni qo‘shish. Daraxt balandligini aniqlash. Daraxt quruvi, burash algoritmlar.
Ishdan maqsad. Ushbu laboratoriya ishida talabalar ro’yxatlar yordamida navbatni amalga oshirishni, talabalarSTL komponentlaridan biri bo’lgan dek(deque) bilanishlashni o’rganishlari kerak.
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda ro’xatlar ustida berilgan funksiyalar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Bog’langan ro’yhatlada navbatni amalga oshirishda quyidagi funksiyalardan foydalanishimiz mumkin bo’ladi:

enQueue () Ushbu operatsiya orqadan keyin yangi tugunni qo'shadi va orqaga keyingi tugunga o'tadi.