Ma’lumotlar tuzilmasi va algoritmlar

“Ma’lumotlar tuzilmasi va algoritmlar” fanidan mustaqil ish uchun topshiriqlar
1.Butun sonlardan iborat stek yarating.Toq qiymatli stek elementlar ko’paytmasini hisoblang. Stek ma’lumotlarini chop eting.
2.Haqiqiy sonlardan iborat navbat yarating.Navbat elementlarining musbat haqiqiy qiymatlari sonini aniqlang. Navbat ma’lumotlarini chop eting.
3. N (N> 0) raqamlardan iborat to’plam berilgan.To’plam qiymatlarini o’z ichiga olgan stek yarating(oxirgi raqam to'plamning yuqori qismi bo'ladi) va natijani ko’rsating.
4.Quyidagi maydonlarga ega navbat yarating Kompyuter va uning operativ xotirasi.Birinchi bo’lib kiritilgan kompyuter ma’lumotini navbatdan olib tashlang.Navbatga element qo’shing va natija navbatni chop eting.
5. D raqami va navbatning boshi va oxiri uchun P1 va P2 ko'rsatkichlari berilgan. kamida ikkita elementni o'z ichiga olgan navbat yarating. Navbatning oxiriga D qiymatli element qo’shing va va navbatdan birinchi (boshlang'ich) elementni olib tashlang.Hosil bo’lgan navbat elementlarni chop eting.
6.Haqiqiy sonlardan iborat stek yarating.Stekdan eng kata qiymatini aniqlang.Stek ma’lumotlarini chop eting.
7.Quyidagi maydonlarga ega bo’lgan stek yarating: Talabaning familyasi va o’rtacha bali. Stekga yangi talaba ma’lumotlarini qo’shing. Stek ma’lumotlarini chop eting.
8. Quyidagi maydonlarga ega bo’lgan navbat yarating: Telefon va uning narxi. Navbatdan telefon ma'lumotlarini olib tashlang. Navbat ma'lumotlarini chop eting.
9. Quyidagi maydonlarga ega bo’lgan stek yarating: Tog’ nomi va balandligi.Yangi tog’ ma’lumotlarini stekga qo’shing.Stek ma’lumotlarini va tog’ balandligining o‘rtacha balandligini aniqlang.
10. Quyidagi maydonlarga ega bo’lgan stek yarating:Kitob nomi va sarlavhalari soni. Stekga yangi kitob ma’lumotlarini qo’shing.Stek ma’lumotlarini chop eting va stekda mavjud kitoblar sonini aniqlang.
11. Quyidagi maydonlarga ega bo’lgan navbat yarating:Talabaning familyasi va o’rtacha bali.Navbatga yangi talaba ma’lumotlarini qo’shing. Navbat ma’lumotlarini chop eting.
12. Quyidagi maydonlarga ega bo’lgan navbat yarating: to’g’ri burchakli uchburchakning katetleri uzunligi(ikita haqiqiy son) .Yangi uchburchak ma’lumotlarini qo’shing.Navbat ma’lumotlarini chop eting. Navbat boshidagi uchburchakning perimetrini toping.
13. Quyidagi maydonlarga ega bo’lgan stek yarating: Ko’cha, uy no’mberi va uy raqami.Stekga yangi uy ma’lumotlarini qo’shing.Stek ma’lumotlarini chop eting va ixtiyoriy ko’chadagi uylar sonini aniqlang.
14. N raqami (N> 0) va P1 va P2 ko'rsatkichlari bo'sh bo'lmagan navbatning boshi va oxiri berilgan. Navbatdan N ta boshlang'ich elementni ajratib oling va ularning qiymatlarini chiqaring(agar navbatda N dan kam element bo'lsa, uning barcha elementlarini ajratib oling). Navbatdan elementlarni olib tashlaganingizdan so'ng, xotirani bo'shating.
15.Haqiqiy sonlardan tashkil topgan navbat yarating. Navbat elementlarining eng kichik qiymatini aniqlang. Navbat ma’lumotlarini chop eting.
16. Quyidagi maydonlarga ega bo’lgan stek yarating: Maxsulot nomi va uning narxi.Stekga yangi maxsulot ma’lumotlarini qo’shing. Stek ma’lumotlarini chop eting va maxsulot o’rtacha narxini hisoblang.
17.Quyidagi maydonlarga ega bo’lgan navbat yarating: Yangi maxsulot va uning narxi. Navbatga yangi maxsulot ma’lumotlarini kiriting.Navbat ma’lumotlarini chop eting va jami narxini hisoblang.
18.Butun sonlardan iborat stek yarating. Stack element qiymatlarining o'rtacha arifmetik qiymatini hisoblang. Stek ma’lumotlarini chop eting.
19. Quyidagi maydonlarga ega bo’lgan navbat yarating:Protsesor nomi, uning tezligi va yadrolar soni. Navbatga yangi protsesor ma’lumotlarini qo’shing. Navbat ma’lumotlarini chop eting va ko’p yaroli protsesorlar haqida ma’lumotlarni chop eting (Protsesordagi yadrolar soni 1 dan ko’p bo’lsa ko’p yadroli deyiladi).
20.Butun sonlardan iborat navbat yarating. navbat elementlari juft qiymatlar sonini aniqlang. Navbat ma’lumotlarini chop eting.
21. Butun sonlardan iborat navbat yarating.Navbat elementlarining o’rtacha qiymatini hisoblang. Navbat ma’lumotlarini chop eting.
22. Quyidagi maydonlarga ega bo’lgan stek yarating: Kitob va uning narxi. Yangi kitob ma’lumotlarini stekga qo’shing.Stek ma’lumotlarini chop eting va kitoblarning o’rtacha narxini hisoblang.
23.Butun sonlardan iborat navbat yarating. Navbat elementlarining musbat sonlari sonini toping. Navbat ma’lumotlarini chop eting.
24. Quyidagi maydonlarga ega bo’lgan navbat yarating: Kitob va uning narxi. Yangi kitob ma’lumotlarini navbatga qo’shing.navbat ma’lumotlarini chop eting va kitoblarning o’rtacha narxini hisoblang.
25. Butun qiymatlardan iborat stek yarating. Stekni amalga oshirish uchun bir bog’lamli ro’yxatdan foylananing. Elementni stekga qo'shish (push) va olib tashlash (pop) operatsiyalarini amalga oshirish. 4, 3, 1, 2, 4 qiymatlarni stekga qo’shing va stek tarkibini chop eting. Stackdan bitta elementni olib tashlang va stek tarkibini yana chop eting. Stekga tegishli minimal elementni toping.
26. Bir bog’lamli ro'yxatlar yordamida haqiqiy qiymatlardan iborat navbatini yarating. Navbatdan elementni qo'shish (enqueue) va olib tashlash (dequeue) operatsiyalarini amalga oshiring. Navbatga quyidagi qiymatlarni qo'shing: -2.2, 2.3, 2.2, 5.1, 6.7 va navbat tarkibini chop eting. Navbatdan 3 ta elementni olib tashlang, keyin navbatga 1.9 raqamini qo'shing va navbatni yana chop eting. Navbatga tegishli elementlarning ko`paytmasini toping.
27. Satrli qiymatlardan tashkil topgan stek yarating. Stekni amalga oshirish uchun bir bog’lamli ro’yxatdan foylananing. Elementni stekga qo'shish (push) va olib tashlash (pop) operatsiyalarini amalga oshirish. "abc", "fx", "glc", "hi", "gogo" qatorlarini stekga qo'shing va stek tarkibini chop eting. Stekdan bitta elementni olib tashlang, so'ngra " the end " qatorini qo'shing va stek tarkibini yana chop eting. Stekdagi 2 ta belgidan iborat qatorlar sonini toping.
28. Satrli qiymatlardan tashkil topgan stek yarating. Stekni amalga oshirish uchun bir bog’lamli ro’yxatdan foylananing. Elementni stekga qo'shish (push) va olib tashlash (pop) operatsiyalarini amalga oshiring. Stekga "sdf", "2", "ssd4", "hello" qatorlarini qo'shing va stek tarkibini chop eting. Stekdan 2 ta elementni olib tashlang va stek tarkibini yana chop eting. Stekga tegishli bo'lgan minimal uzunlikdagi satrni toping.
29. "(", ")", "[", "]", "{", "}" shaklidagi qavslar ketma-ketligi berilgan. Tug’ri qavs ketma-ketliklari bo'sh ketma-ketliklar, shuningdek, "(P)", "[P]", "{P}", bu erda P qandaydir muntazam ketma-ketlikdir. Masalan, "{}()[]" va "{[][()()]}()" to'g'ri qavs ketma-ketligi, lekin "(]", "[()" va "({)}" noto'g'ri. Berilgan satr to'g'ri qavs ifodasi ekanligini aniqlang. Maslahat: kirish satrining har bir belgisini birma-bir qayta ishlang, ochiq qavslarni stekga suring va qavslarni yopish uchun stekdan ochiq qavsni oching va ularning mos kelishini tekshiring.
30. Satrli qiymatlardan tashkil topgan stek yarating. Stekni amalga oshirish uchun bir bog’lamli ro’yxatdan foydalaning. Elementni stekga qo'shish (push) va olib tashlash (pop) operatsiyalarini amalga oshiring. Stekga "Student", "of", "the", "OSAT" qatorlarini qo'shing va stek tarkibini chop eting. Stackdan bitta elementni olib tashlang, "ONAT" qatorini qo'shing va stek tarkibini yana chop eting. * Stakka tegishli kamida uchta belgidan iborat satrlar sonini hisoblang.