Laboratoriya ishi -19 Mavzu: Navbat tuzilmasi. Ro’yxatlar yordamida navbatni amalga oshirish. Ishdan maqsad

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.

Misol: Navbatni amalga oshirishni quyidagi kodlar orqali ko’rib chiqamiz.

#include

#include

using namespace std;

void navbatni_chiqar(queueq1)

{

queueg1=q1;

while(!g1.empty())

{

cout<

g1.pop();

}

}

int main()

{

queuenavbat;

navbat.push(1);// push ma'lumotlar qo'shish uchun foydalaniladi

navbat.push(2);// push ma'lumotlar qo'shish uchun foydalaniladi

navbat.push(3);// push ma'lumotlar qo'shish uchun foydalaniladi

navbat.push(4);// push ma'lumotlar qo'shish uchun foydalaniladi

navbat.push(5);// push ma'lumotlar qo'shish uchun foydalaniladi

navbat.push(6);// push ma'lumotlar qo'shish uchun foydalaniladi

navbat.deQueue()

//navbat.pop();// navbatdagi elementni o'chirish uchun

cout<<"Oxirgi elementi: "<

cout<<"Birinchi elementi: "<

cout<<"Navbatning bo'shligi: "<

cout<<"Navbatning o'lchami: "<

cout<<"Navbatning o'lchami: "<

cout<<"Navbat elementlari: ";

navbatni_chiqar(navbat);

return 0;

}