Talabasi Samandar Orifjonov

Dastur kodi:

#include

#include
using namespace std;
int main()
{
queue q1;
q1.push(12);
q1.push(15);
cout<<"Hajmi: "<for(int i=0; i<=q1.size(); i++) {
cout<q1.pop();
}
cout<<"\nBo`shligi: "<return 0;
}


Dastur natijasi:

AMALIY MASHG’ULOT-10

Mavzu: Navbat tuzilmasi. Ro’yxatlar yordamida navbatni amalga oshirish.

Dek tuzilmasi. Asosiy operatsiyalar.

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.
deQueue () Ushbu operatsiya oldingi tugunni olib tashlaydi va oldinga keyingi tugunga o'tadi.
Bog’langan ro’yxatda navbatni amalga oshirishni quyidagi kodlar orqali ko’rib chiqamiz.
Vaqt murakkabligi: ikkala operatsiyaning vaqt murakkabligi enqueue () va dequeue () O (1) dir, chunki biz ikkala amalda ham bir nechta ko'rsatkichlarni o'zgartiramiz. Amaliyotlarning hech birida tsikl mavjud emas.