Ma’lumotlar tuzilmasi qanday xossalar bilan tavsiflanadi va ma’lumotlar tuzilmasi nimani belgilaydi?
MT o’zining quyidagi xossalari bilan tasniflanadi:
-qabul qilishi mumkin bo’lgan qiymatlari to’plami;
-mumkin bo’lgan amallar (operatsiyalar) majmuasi;
-tashkil etilganlik tasnifi.
ushbu tuzilmaning xotirada joylashishi usuli va unga ajratilgan xotira hajmi;
berilgan ma’lumot turi uchun mumkin bo’lgan qiymatlar;
ushbu ma’lumotlar tuzilmasi ustida bajariladigan amallar (operatsiyalar).
Ma’lumotlar tuzilmasi qanday klassifikatsiyalanadi?
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.
Tuzilmadagi elementlarning o’zaro bog’liqligi bo’yicha qanday sinflari mavjud?
Tuzilmadagi ma’lumotlarning o’zaro bog’liqligi bo’yicha:
- agar tuzilmalar elementlari o’zaro kuchsiz bog’langan bo’lsa, bunday tuzilmalar bog’lanmagantuzilma deyiladi
vektor, massiv, satr, stek
- agar tuzilmada elementlar o’zaro bog’langan bo’lsa, bunday tuzilma bog’langantuzilmadeyiladi
bog’langan ro’yxatlar
Vaqt yoki tuzilmaning dastur bajarilishi vaqtidagi o’zgaruvchanligi bo’yicha ma’lumotlar tuzilmasining sinflari va ularga misollar keltiring.
. 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: