1-ma’ruza: Ma’lumotlar tuzilmasi faniga kirish. Lecture introduction to course Data structures Ulug'bek Anorqulovich Yaroshov

Ma’lumotlar tuzilmasiga misollar
9

Ma’lumotlar tuzilmasi klassifikatsiyasi
Ma’lumotlar tuzilmasi quyidagicha klassifikatsiyalanadi
: 
1.
Tuzilmadagi ma’lumotlarning o’zaro bog’liqligi bo’yicha;
2.
Vaqt bo’yicha yoki dastur bajarilishi davomida tuzilmaning
o’zgaruvchanligi bo’yicha;
3.
Tuzilmaning tartiblanganligi bo’yicha;
4.
Tuzilma tarkibi bo’yicha.
10

Ma’lumotlar tuzilmasi klassifikatsiyasi
1.
Tuzilmadagi ma’lumotlarning o’zaro bog’liqligi bo’yicha:

- agar tuzilmalar elementlari o’zaro kuchsiz bog’langan bo’lsa,
bunday tuzilmalar
bog’lanmagan tuzilma
deyiladi

vektor, massiv, satr, stek

- agar tuzilmada elementlar o’zaro bog’langan bo’lsa, bunday
tuzilma
bog’langan tuzilma
deyiladi

bog’langan ro’yxatlar
11

Ma’lumotlar tuzilmasi klassifikatsiyasi
2.
Vaqt bo’yicha yoki dastur bajarilishi davomida tuzilmaning
o’zgaruvchanligi bo’yicha:

dastur bajarilishi yakunlanganga qadar tuzilmada o’zgarish bo’lmasa
bunday tuzilmalar

Download 2,29 Mb.