Mavzu: Konteynerlar adapterlar Savollarga javoblar

---

Mavzu: Konteynerlar adapterlar 
Savollarga javoblar
1. Adapterlar nima va qaysi sinflar kiradi? 
1. Adapterlar standarti shablon kutubxonasining alohida toifasidir (vakilidir). 
Adapterlar yangi tushunchalar yoki ilovalar emas, balki mavjud kutubxona 
tushunchalarining o‘ziga xos, tez-tez ishlatiladigan maqsadlar uchun 
moslashtirishlari. 
2. Konteynerlarning adapterlari qaysi sinflar kiradi.
2. stack (stek), queue (navbat), priority_queue (ustuvor bilan navbat)
3. Juda keng va tez tez ishlatiladigan ma’lumotlar tuzilmalari bu – nima? 
3. Juda keng va tez-tez ishlatiladigan ma’lumotlar tuzilmalari; - har qanday 
realizatsiyani alohida bajarilishi kerak emas.
4. Konteyner adapterlarining funksiyalarini taʻminlash uchun STL standart 
konteyneri har qanday moslashtirishda tayanch sifatida qaysi amallardan (adapter 
turiga qarab) foydalanish mumkin. 
4. Ularning funksiyalarini taʻminlash uchun STL standart konteyneri har qanday 
moslashtirishda tayanch sifatida push_back, pop_back, yoki pop_front amallardan 
(adapter turiga qarab) foydalanish mumkin; 
5. Birinchi navbvtda konteynerlarning adapterlari uchun qanday sinflarni dasturga 
qo‘shish lozim. 
5. Birinchi navbatda konteynerlarning adapterlari uchun<stack>,  kabi 
sinflarni dasturga qo‘shish lozim. 
6. Stek nima va u nimasi bilan harakterlanadi. 
6. . Stek (stack, ma’lumotlar yig‘indisi): 
Stekda uning elementlariga faqat bir uchidan murojaat qilish mumkinligi bilan 
xarakterlanadi va stekning yuqori qismi deb ataladi.
7. Birinchi kirgan oxiri chiqadi tamoyili bo‘yicha faoliyat ko‘rsatuvchi 
ma’lumotlar to‘plami bu nima. 
7. LIFO (Last In - First Out, birinchi kirgan oxiri chiqadi) tamoyili bo‘yicha 
faoliyat ko‘rsatuvchi ma’lumotlar to‘plamidir. 
8. Navbvt nima va u nimasi bilan harakterlanadi. 
8. , navbat FIFO (First In — First Out birinchi kirgan birinchi chiqadi) tamoyili 
bo‘yicha faoliyat yuritadigan ma’lumotlar to‘plamidir. Bu usulni bir uchiga oqib 
kirish, keyin boshqa uchidan oqib chiqadigan quvurga o‘xshatish mumkin 
9. Birinchi kirgan Birinchi chiqadi tamoyili bo‘yicha faoliyat ko‘rsatuvchi 
ma’lumotlar to‘plami bu nima. 
9. FIFO First In — First Out 
10. Navbatning qaysi usuli vector konteyner ustiga qurib bo‘lmaydi, lekin uni 
ro‘yxat konteyner uchun qurish mumkin. 
10. - navbatda pop_front() usuli vector konteyner ustiga qurib bo‘lmaydi, lekin 
uni ro‘yxat konteyner uchun qurish mumkin. 
11.Deque sinfi uchun front(), push_back(), pop_front()), usullari har qanday 
konteynerlarda qachon ishlatiladi? 
11. - Deque sinfi uchun front(), push_back(), pop_front()), usullari har qanday 
konteynerlarda ishlatiladi (faqat pop_front() usuli borlarida). 

---

12. Deque sinfida kaysi usuli o‘rniga front() usuli ishlatiladi? 
12. - Shuning uchun navbat uchun yasaladigan obyektda, yaʻni deque sinfida top() 
usuli o‘rniga front() usuli ishlatiladi. 
13. Ma’lum bir tartibda qayta ishlanishi kerak ma’lumotlarni uchun umumiy 
ma’lumotlar tuzilishiga asoslangan to‘plami bu – qanday to‘plamlar? 
13. Ma’lum bir tartibda qayta ishlanishi kerak ma’lumotlarni uchun umumi y 
ma’lumotlar tuzilishiga asoslangan to‘plami bu – stek va navbatdir (stack, deque). 
14.Ma’lumotlar tuzilishi - stek juda oddiy: u qanday tartibni belgilaydi? 
14. U ma’lumotlarni kiritish yoki chiqarish uchun ma’lum bir tartibni belgilaydi 
Har safar bir element qo‘shiladi, bu stekka yuqori element bo‘lib tugaydi. Stekdan 
olib tashlanadigan yagona element stekning yuqori qismida joylashgan elementdir. 
Shunday qilib, stekka “birinchi kirish, oxirgi chiqish — FILO” yoki “oxiri kirish, 
birinchi chiqish — LIFO” deb ham aytiladi. 
15. Stekning assosiativ usullarini sanab bering? 
15. Push – stekka element qo‘shish. 
Pop – stekdan element o‘chirish. 
Top – elementni ko‘rish. 
LIFO - stek xarakati. 
FILO - stek xarakati (ekvivalet LIFO ga). 
16. Navbatda, birinchi elment kiritilgan bo‘lsa, uqachon chiqariladi? 
16. Navbatda, birinchi element kiritilgan bo‘lsa, u ham birinchi chiqariladi. 4 ta 
elementni qo‘shsangiz, birinchi qo‘shilgan element birinchi, ikkinchi qo‘shilgan 
element ikkinchi chiqadi. 
17. Agar C++ da navbat shablonini ishlatmoqchi bo‘lsangiz, avval qanday 
kutubxonasini ulashingiz kerak. 
17. . Agar C++ da navbat shablonini ishlatmoqchi bo‘lsangiz, 
avvalkutubxonasini ulashingiz kerak. Keyin navbatni eʻlon qilish uchun 
quyidagi sintaktikni ishlatishingiz kerak: 
18. empty() – navbat uchun nima vazifani bajaradi. 
18. empty() – navbat bo‘sh yokib o‘shmasligini tekshiradi. Agar bo‘sh bo‘lsa true, 
aks holda false qiymat qaytaradi. Bu keltirilgan funksiyalarga doir 4.5-dasturini 
keltiramiz. 
20. Ustuvor navbat (Priority_queue) bilan navbat (queue) obyektlarining farqi 
nimada. 
20. Ustuvor navbat (Priority_queue) bilan navbat (queue) – oddiy navbatdek, lekin 
ustuvor navbatga yangi element qo‘shilsa, shunda navbat kamayish tartibida 
saralanadi. 
21. Ustivor navbatda yangi element qo‘shish uchun push() funksiyasi, Birinchi 
o‘rindagi elementiga murojaat qilish uchun esa qaysi funksiyasi ishlatiladi. 
21. Ustivor navbatda yangi element qo‘shish uchun push() funksiyasi, birinchi 
o‘rindagi elementiga murojaat qilish uchun top() funksiyasi ishlatiladi. Front() – 
funksiyasi ishlatilmaydi.