#include Navbatni dasturda e’lon qilish quyidagicha: Queue nav1

Download 311,89 Kb.
bet	3/4
Sana	06.01.2024
Hajmi	311,89 Kb.
	#131357

1 2 3 4

Bog'liq
Sultonxojayeva Yulduz mta mustaqil ish (3)

#include

Navbatni dasturda e’lon qilish quyidagicha:

Queue nav1;

Navbat ustida quyidagi amallar bajariladi:

Clear() - navbatni tozalash.
isEmpty() – navbatni bo’shlikka tekshirish
enqueue(el)—el elementni navbatga joylashtirish
dequeue() —navbatdan birinchi elementni olish
firstEl() — navbatning birinchi elementini uni o’chirmasdan qaytaradi Navbatda bajariladigan enqueue va dequeue amallari 4.7 rasmda keltirilgan.

Steklardan farqli ravishda navbatlarda o’zgarishlar uning oxirida va boshida bo’lishi nazorat qilinishi lozim. Elementlar navbatga oxiridan joylashtiriladi, olish esa boshidan amalga oshiriladi.

rasm. Navbatda bajariluvchi amallar ketma – ketligi

rasm. Navbatni massivda amalga oshirilish dasturi.

rasm. Navbatni bog’langan ro’yxatda amalga oshirilish dasturi

– rasmda navbatda element qo’shish va o’chirish amallari ketma –ketligi 7 – rasmdagiga o’xshash ravishda ko’rsatilgan bo’lib, 10b da navbatni o’zgarishi massiv ko’rinishida10c da bog’langan ro’yxat ko’rinishida amalga oshirilgan.

10 – rasm. Navbat ustida amallar bajarish.

#include #include
int main() {
// Queue tuzish std::queue navbat;

// Navbatga ishtirok etuvchilar qo'shish navbat.push("Ali"); navbat.push("Vali"); navbat.push("Hasan"); navbat.push("Husan");

// Navbatda kim qolganini aniqlash va uni chiqarish while (!navbat.empty()) {

std::cout << navbat.front() << " navbatda, "; navbat.pop();
}
return 0;
}
Ushbu kod "queue" strukturasida yangi "navbat" tuzish va unga ishtirok etuvchilarni qoʼshishni koʼrsatadi. Soʼngirada "while" sikli orqali "navbat" boʼsh boʼlmaganligini tekshirib, unda boʼsh boʼlmagan har bir elementni qayd etadi va uni "pop()" funktsiyasi yordamida olib tashlaydi.
Navbat eng kichik elementi o’chirilsin

C++ tilida,

Download 311,89 Kb.

1 2 3 4

Download 311,89 Kb.