Ma’lumotlar tuzilmasi va algoritmlar Data structures and algoritms №1-ma’ruza: Ma’lumotlar turlari. Ma’lumotlarning abstrakt tuzilmalari



Yüklə 13,7 Kb.
səhifə4/5
tarix06.12.2022
ölçüsü13,7 Kb.
#72604
1   2   3   4   5
Ma’lumotlar tuzilmasi va algoritmlar Data structures and algorit-fayllar.org

stek, dek, navbat;

  • dastur bajarilishi davomida tuzilmada to’liq o’zgarishlar bo’lsa, bunday tuzilmalar dinamik tuzilmalar deyiladi:

    • bog‘lamli ro’yxat, daraxt, graf.

    Ma’lumotlar tuzilmasi klassifikatsiyasi

    Tuzilmaning o’zgaruvchanligi deganda - elementlar sonining o’zgarishi yoki elementlar orasidagi bog’lanishning o’zgarishiga aytiladi.

    Ma’lumotlar tuzilmasining o’zgaruvchanligi bo’yicha klassifikatsiyasi 1-rasmda keltirilgan.

    Ma’lumotlar tuzilmasi klassifikatsiyasi

    3. Tuzilmaning tartiblanganligi bo’yicha:


  • tuzilma elementlari tartibi bo’yicha o’zaro ketma-ket, joylashgan bo’lsa, bunday tuzilmalar chiziqli tuzilma deyiladi:

    • vektor, massiv, stek, dek, yozuv;

  • tuzilma elementlari tartibsiz joylashgan bo’lsa, bunday tuzilmalar chiziqli bo‘lmagan tuzilma deyiladi:

  • ko’pbog’lamli ro’yxatlar, daraxt va graflar.

    Ma’lumotlar tuzilmasi klassifikatsiyasi

    4. Tuzilma tarkibi bo’yicha:


  • Tuzilmalar tarkibi bo’yicha oddiy va integrallashgan (tarkibli - murakkab) turlarga ajratiladi.

  • Oddiy tuzilma tarkibidagi elementlar bitdan boshqa qismga ajralmaydigan tuzilma hisoblanadi.

      • Fizik tuzilmalar nuqtai nazaridan qaraganda oddiy tuzilma uchun uning o’lchami va kompyuter xotirasiga joylashish usuli aniq.

      • Mantiqiy tuzilma nuqtai nazaridan qaraganda esa, oddiy tuzilma bo’linmas birlik hisoblanadi.

  • Integrallashgan (murakkab) tuzilmalar boshqa oddiy yoki murakkab tuzilmalardan tashkil topgan bo’ladi.

    Ma’lumotlarning oddiy turlari

    Oddiy ma’lumotlar tuzilmasi asosan, murakkab (tarkibli) tuzilmalarni qurish uchun xizmat qiladi.


    Yüklə 13,7 Kb.

    Dostları ilə paylaş:
  • 1   2   3   4   5




    Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
    rəhbərliyinə müraciət

    gir | qeydiyyatdan keç
        Ana səhifə


    yükləyin