C++ tilida eng samarali kutiubhona bu kutibhonasi
Bu stek yani Bu LIFO (Last in-first Out, birinchi kirgan ohiri chiqadi) kòrnishda ishledi 12
Download 333.61 Kb. Pdf ko'rish
|
Dasturlash Maruza mustaqil ish
11.
Bu stek yani Bu LIFO (Last in-first Out, birinchi kirgan ohiri chiqadi) kòrnishda ishledi 12. Navbat Stekdan farqli o‘laroq, 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 14. Empty() usulidan foydalanish C++ da funksiya empty()berilgan oʻzgaruvchining boʻsh yoki boʻlmasligini tekshirish uchun ishlatilishi mumkin. Tizim funksiyasi bo'lgani uchun u satrlardan tashqari boshqa ma'lumotlar turlarida ham qo'llanilishi mumkin. empty()Ushbu misolda biz funktsiya yordamida tekshirishlarni bajarish uchun string parametridan foydalanadigan va natijani chop etadigan funksiya yaratamiz . Asosiy funksiya ichida satrning qiymati usulga uzatiladi. 13. Navbatga kirish Navbat - FIFO (birinchi bo'lib chiqadi) kontekstida ishlash uchun mo'ljallangan ma'lumotlar strukturasi. Navbatdagi elementlar orqa tomondan o'rnatiladi va old tomondan chiqariladi . Navbat klassi konteyner adapteridir. Konteyner - bu bir xil turdagi ma'lumotlarni saqlaydigan ob'ektlar. Navbat turli xil ketma-ketlik konteynerlaridan yaratilishi mumkin. Konteyner adapterlari iteratorlarni qo'llab-quvvatlamaydi, shuning uchun biz ularni ma'lumotlarni manipulyatsiya qilish uchun ishlata olmaymiz. Biroq, ular mos ravishda ma'lumotlarni kiritish va o'chirish uchun push() va pop() a'zo funktsiyalarini qo'llab-quvvatlaydi. 14. Empty() usulidan foydalanish C++ da funksiya empty()berilgan oʻzgaruvchining boʻsh yoki boʻlmasligini tekshirish uchun ishlatilishi mumkin. Tizim funksiyasi bo'lgani uchun u satrlardan tashqari boshqa ma'lumotlar turlarida ham qo'llanilishi mumkin. empty()Ushbu misolda biz funktsiya yordamida tekshirishlarni bajarish uchun string parametridan foydalanadigan va natijani chop etadigan funksiya yaratamiz . Asosiy funksiya ichida satrning qiymati usulga uzatiladi. 15. Dasturlash tillarida ro’yxat yoki jadval ko’rinishidagi ma’lumotlarni massiv deb atashadi. Massiv so’zining ma’nosi o’lcham, o’lchov demakdir. Massivning barcha elementlari bitta turga mansub bo’lib, ular bitta nom bilan nomlanadi va bir-birlaridan nomerlari (indekslari) bilan farq qiladi. Massivlar dasturlashda eng ko’p qo’laniladigan ma’lumot tiplaridir. Massivlar hotirada ketma-ket joylashgan, bir tipdagi o’zgaruvchilar guruhidir. Alohida bir o’zgaruvchini ko’rsatish uchun massiv nomi va kerakli o’zgaruvchi indeksini yoziladi. Ta’rif: Bir turga mansub bo’lgan yagona nom bilan saqlanuvchi tartiblangan ma’lumotlar majmuasi massiv deyiladi. Bir o’lchovli massivlar Odatda massivlar zarurat, katta hajmdagi tartiblangan, lekin chekli elementlarga oid masalalarni hal etishda yuzaga keladi. Dastur ishlatilishi davomida massivlar aniq nomga ega bo’lishi va uning elementlari ma’lum bir turda bo’lishi kerak. Bir o’lchovli massivlar kompyuter xotirasiga quyidagi shaklda saqlanadi Statik massivlar elementlar oldindan aniqlanadi. Buning uchun sikl operatorlariga murojaat qilamiz. Masalan, quyidagi misolda dinamik massivga qiymat berish hamda uning elementlarini chop etish amallar ko’rsatilgan. Biz massiv elementlari bilan ishlashimiz uchun for sikl operatori kerak buladi. Bu haqida yetarlicha bilimga ega bo’lmasayiz quyidagi link orqali o’tsangiz Starter bulimida Suxrob Xayitmurodov yetarlicha malumot bergan. Agar for sikl operatori haqida malumotga ega bulsayiz davom etamiz. using System; internal class ArrayExample { private static void Main() { int[] A = new int[10]; int i; for (i = 0; i < 10; i = i + 1) A[i] = i; for (i = 0; i < 10; i = i + 1) Console.WriteLine(‘A[‘ + i + ’]: ’ + A[i]); } } 16. Informatika fanida ustuvor navbat oddiy navbat yoki stek ma'lumotlar strukturasiga o'xshash mavhum ma'lumotlar turidir . Ustuvor navbatdagi har bir element tegishli ustuvorlikka ega. Prioritet navbatida ustuvorligi yuqori bo'lgan elementlarga past ustuvorlikdagi elementlardan oldin xizmat ko'rsatiladi. Ba'zi ilovalarda, agar ikkita element bir xil ustuvorlikka ega bo'lsa, ular navbatga qo'yilgan tartibda xizmat ko'rsatiladi. Boshqa ilovalarda bir xil ustuvorlikka ega elementlarning tartibi aniqlanmagan. Ustuvor navbatlar ko'pincha heaps yordamida amalga oshirilsa-da , ular kontseptual jihatdan uyumlardan farq qiladi. Ustuvor navbat - ro'yxat yoki xarita kabi mavhum ma'lumotlar tuzilmasi ; ro'yxat bog'langan ro'yxat yoki massiv bilan amalga oshirilishi mumkin bo'lgani kabi , ustuvor navbat ham yig'ish yoki tartibsiz massiv kabi boshqa usul bilan amalga oshirilishi mumkin. 17. find() algoritmi –berilgan qiymat bo‘yicha elementlarni qidirish algoritmi. Berilgan qiymatli element (obyekt) birinchi uchragunicha ishlaydi. Argument sifatida 3 ta paramertni oladi: - ketma-ketlikning boshlang‘ich elementi uchun iterator; - ketma-ketlikning oxirgi elementi uchun iterator; - qidirish qiymati. Qidirish natijada qidirilayotgan qiymatli elementga (agar u topilsa) yoki iteratorning oxiriga (agar bunday element topilmasa) ishora qiluvchi iterator qaytadi. Download 333.61 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling