Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al xorazmiy nomidagi

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?
   

18-LABORATORIYA ISHI.
Mavzu: Navbat. Navbatdagi asosiy operatsiyalar.


Ishdan maqsad. Ushbu laboratoriya ishida talabalar STL komponentalaridan biri bo’lgan navbat bilan tanishib chiqishi hamda navbatda mavjud bo’lgan funksiyalar bilan ishlashni o’rganishlari kerak.
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda steklar 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.
  

Navbatlar - bu birinchi bo'lib chiqadigan (FIFO) tartibda ishlaydigan konteyner adapterlarining turi. Elementlar orqa tomonga (uchiga) kiritiladi va old tomondan o'chiriladi.
Navbat tomonidan qo'llab-quvvatlanadigan funktsiyalar:

empty () - navbatning bo'sh yoki yo'qligini qaytaradi.

size () - navbatning hajmini qaytaradi.
queue :: swap () C ++ STL-da: Ikkala navbatning tarkibini almashtiring, lekin navbati bir xil bo'lishi kerak, ammo o'lchamlari farq qilishi mumkin.
queue :: emplace () da C ++ STL: Navbat konteyneriga yangi element kiriting, yangi element navbat oxiriga qo'shiladi.
C ++ STL-dagi front () funktsiyasidagi queue :: front () va queue :: back () navbatning birinchi elementiga havolani qaytaradi. back () funktsiyasi navbatning oxirgi elementiga havolani qaytaradi.
push (g) va pop () - push () funktsiyasi navbat oxiriga «g» elementini qo'shadi. pop () funktsiyasi navbatning birinchi elementini o'chiradi.
filter_none
tahrirlash