4-ma’ruza mavzu: konteynerlarning adapterlari. Reja

Nazorat savollari

1. 
   Adapterlar nima va qaysi sinflar kiradi?
   
2. 
   Konteynerlarning adapterlari qaysi sinflar kiradi.
   
3. 
   Juda keng va tez-tez ishlatiladigan maʻlumotlar tuzilmalari bu – nima?
   
4. 
   Konteyner adapterlarining funksiyalarini taʻminlash uchun STL standart konteyneri har qanday moslashtirishda tayanch sifatida qaysi amallardan (adapter turiga qarab) foydalanish mumkin.
   
5. 
   Birinchi navbvtda konteynerlarning adapterlari uchun qanday sinflarni dasturga qo‘shish lozim.
   
6. 
   Stek nima va u nimasi bilan harakterlanadi.
   
7. 
   Birinchi kirgan oxiri chiqadi tamoyili bo‘yicha faoliyat ko‘rsatuvchi maʻlumotlar to‘plami bu nima.
   
8. 
   Navbvt nima va u nimasi bilan harakterlanadi.
   
9. 
   Birinchi kirgan Birinchi chiqadi tamoyili bo‘yicha faoliyat ko‘rsatuvchi maʻlumotlar to‘plami bu nima.
   
10. 
    Navbatning qaysi usuli vektor 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?
    
12. 
    Deque sinfida kaysi 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?
    
14. 
    Maʻlumotlar tuzilishi - stek juda oddiy: u qanday tartibni belgilaydi? 15.Stekning assosiativ
    

usullarini sanab bering?

16. 
    Navbatda, birinchi elment kiritilgan bo‘lsa, u qachon chiqariladi?
    
17. 
    Agar C++ da navbat shablonini ishlatmoqchi bo‘lsangiz, avval qanday kutubxonasini ulashingiz kerak.
    
18. 
    empty() – navbat uchun nima vazifani bajaradi.
    
19. 
    Massiv yordamida navbatlarni yaratish mumkinmi?, mumkin bo‘lsa izohlab bering.
    
20. 
    Ustuvor navbat (Priority_queue) bilan navbat (queue) obʻyektlarining farqi nimada.
    
21. 
    Ustivor navbvtda yangi element qo‘shish uchun push() funksiyasi, birinchi o‘rindagi elementiga murojaat qilish uchun esa qaysi funksiyasi ishlatiladi.
    
22. 
    Ikki tomonlama navbat va odiiy navbatning farqi nimada? 23.Dek va vektorning o‘xshash tomonlari va farqlari.
    

24. 
    Ikki tomonlama navbatning avzalliklarini sanab bering.
    
25. 
    Nima uchun ikki tomonlama navbat dusturchiga kerak. 3 ta asos keltiring. 26.Dekning maummolarini bilasizmi? Dek navbat qachon dasturchiga pand
    

berishi mumkin.

27. 
    Konteyner elementlar guruhi (ehtimol, barcha elementlari) uchun ketma ket harakatni amalga oshiradigan algoritmning aniqlang.
    
28. 
    To‘plamdagi elementlarni qidirish funksyasi find()ga taʻrif bering. 29.To‘plamga ishlov berish (aralashtirish)uchun bir shartli guruh algoritmlar
    

mavjud va ular joylarda elementlarni qayta tartibga soluvchi va qiymatlarni o‘zgartiruvchi algoritmlardir. Ularni sanab bering.
30. Ikki to‘plamlar ustida bajariladigan algoritimlar guruhi qaysi algoritmlar misol bo‘la oladi.