• MTga misollar
    		•

    Ma’lumotlar tuzilmasini asosiy ko’rinishlari




    Download 0.57 Mb.
    Pdf ko'rish
    bet3/5
    Sana29.11.2022
    Hajmi0.57 Mb.
    #32270
    1   2   3   4   5
    Bog'liq
    Kitob 1659 uzsmart.uz
    Finland , Registrlar va ularning turlari, vazifalari, tasnifi Reja
    2. Ma’lumotlar tuzilmasini asosiy ko’rinishlari 
    Ma’lumotlar tuzilmasini asosiy ko’rinishlari (turlari): 
    1) To’plam – munosabat to’plami bo’sh R=

    bo’lgan elementlar majmuasi. 
    2) Ketma-ketlik – shunday abstrakt tuzilmaki, bunda R to’plam faqatgina bitta 
    chiziqli munosabatdan iborat (ya’ni, birinchi va ohirgi elementdan tashqari har 
    bir element uchun o’zidan oldin va keyin keladigan element mavjud. 
    3) Matrista – shunday tuzilmaki, bunda R munosabatlar to’plami ikkita chiziqli 
    munosabatdan tashkil topgan bo’ladi. 
    4) Daraxt – bunda R to’plam ierarxik tartibdagi bitta munosabatdan tashkil topgan 
    bo’ladi. 
    5) Graf – bunda R munosabatlar to’plami faqatgina bitta binar tartibli munosabatdan 
    tashkil topgan bo’ladi. 
    6) Gipergraf – bu shunday ma’lumotlar tuzilmasiki, bunda R to’plam ikki yoki 
    undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo’ladi. 
    ММТ ustidagi amallar
    ММТ 
    FМТ ustida amallar 
    FМТ 
    akslantirish 

     
    Foydalanuvchi dasturida va EHM hotirasida MT klassifikastiya qilish 
     
    MT klassifikastiya qilishda asosiy belgi bu ma’lumotlar tuzilmasini dastur 
    ishlashi mobaynida o’zgarishi hisoblanadi. Masalan, agar dastur bajarilishi 
    mobaynida elementlar soni va/yoki ular orasidagi munosabatlar o’zgarsa, u holda 
    bunday MT dinamik ma’lumotlar tuzilmasi, aks holda statistik ma’lumotlar 
    tuzilmasi deyiladi. 
    MTga misollar: 
    bool 
    massiv 
    Jadval 
    Daraxtlar 
    butun 
    ёзув 
    Stek 
    Binar daraxtlar 
    haqiqiy 
    Rekursiv tur 
    Navbat 
    graf 
    belgili 
    To’plam 
    Ro’yxat 
    Dek 
    Ko’rsatkich tur 
    Foydalanuvchi dasturida МТ 
    sozlangan МТ 
    Hosil qilingan МТ 
    Ma’lumotlar
    turlari
    (“atomlar”) 
    Tuzilmaviy МТ 
    (“molekulalar”) 
    Chiziqli МТ 
    chiziqsiz МТ 
    D
    3 
    To’plam 
    D
    1 
    D
    2 
    D
    3 
    Ketma-kelik 
    daraxt 
    graf 
    D
    2 
    D
    3 
    D
    2 
    OT dagi MT 
    Yarimso’z 
    Saqlash sxemasi 
    to’rtburchakli 
    Bog’lamli 
    yozuv 
    O’qish 
    So’z 
    Juftlagan 
    so’z 

    Operativ hotira massivni ifodalaydi. 

    Download 0.57 Mb.
    1   2   3   4   5




    Download 0.57 Mb.
    Pdf ko'rish
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Ma’lumotlar tuzilmasini asosiy ko’rinishlari

    Download 0.57 Mb.
    Pdf ko'rish