Ma’lumotlar tuzilmasi va algoritmlar Data structures and algoritms

Ma’lumotlarning fizik tuzilmasi deganda, uning komp’yuter xotirasidagi fizik tasvirlanishi tushiniladi.

Ma’lumotlar tuzilmasiga misollar

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.

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

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 statik tuzilmalar deyiladi:
• yozuv, massiv, satr, vector;
• dastur bajarilishi davomida tuzilmada qisman o’zgarish bo’lsa, bunday tuzilmalar yarimstatik tuzilmalar deyiladi:
• 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.