“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

int b; 4 bayt son.

Ma’lumotlarni abstraksiyalash – berilganlarni yangi turini yaratish imkoniyati bo‘lib, bu turlar bilan xuddi ma’lumotlarning tayanch turlari bilan ishlagandek ishlash mumkin.

Ma’lumotlarni abstraksiyalash – berilganlarni yangi turini yaratish imkoniyati bo‘lib, bu turlar bilan xuddi ma’lumotlarning tayanch turlari bilan ishlagandek ishlash mumkin.

Odatda yangi turlarni ma’lumotlarning abstrakt turi deyiladi, ularni soddaroq qilib «foydalanuvchi tomonidan aniqlangan tur» deb atash mumkin.

Ma’lumotlar tuzilmasini asosiy ko‘rinishlari (turlari):

• To‘plam – munosabat to‘plami bo‘sh R= bo‘lgan elementlar majmuasi.
• Ketma-ketlik – shunday abstrakt tuzilmaki, bunda R to‘plam faqatgina bitta chiziqli munosabatdan iborat (ya’ni, birinchi va oxirgi elementdan tashqari har bir element uchun o‘zidan oldin va keyin keladigan element mavjud).
• Matritsa – shunday tuzilmaki, bunda R munosabatlar to‘plami ikkita chiziqli munosabatdan tashkil topgan bo‘ladi.
• Daraxt – bunda R to‘plam ierarxik tartibdagi bitta munosabatdan tashkil topgan bo‘ladi.
• Graf – bunda R munosabatlar to‘plami faqatgina bitta binar tartibli munosabatdan tashkil topgan bo‘ladi.
• Gipergraf – bu shunday ma’lumotlar tuzilmasiki, bunda R to‘plam ikki yoki undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo‘ladi.

Ma’lumotlar tuzilmasiga misol

D1
D2
D3
To’plam
D1
D2
D3
Ketma-ketlik
Daraxt
Graf
D1
D2
D3
D1
D2
D3

Foydalanuvchi dasturida MT turlari

statik tuzilma;

dinamik tuzilma.

MT klassifikatsiya 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 statik ma’lumotlar tuzilmasi deyiladi.

Foydalanuvchi dasturida MT klassifikatsiyasi