8-Mavzu: Ma’lumotlarning dinamik tuzilmalari Reja

8-Mavzu:Ma’lumotlarning dinamik tuzilmalari

Reja:

Bog’lamli ro’yxatlar;

Bir bog’lamli ro’yxatlar;

Ikki bog’lamli ro’yxatlar;

Ro’yxatlar ustida bajariladigan amallar.

Bog’lamli ro’yxatlar

Biz shu paytgacha faqat statik dasturiy ob‘ektlarni qaradik. Ularning tarkibi va elementlar soni o‘zgaruvchan bo‘lsada, eng katta o‘lchami (elementlar sonining mumkin bo‘lgan eng katta qiymati) oldindan aniq berib qo‘yiladi va bu miqdor dastur bajarilishi davomida o‘zgarishi mumkin emas. Dasturlashda bunday ob‘ektlarning ishlatilishi hamma vaqt ham yetarli emas va bundan tashqari, eng samarali mashina dasturini hosil qilish nuqtai nazaridan qaraganda ba‘zi bir qiyinchiliklarga ham olib keladi. Gap shundaki, ba‘zi dasturiy ob‘ektlarning o‘lchamini, hatto uning mavjud bo‘lishi yoki bo‘lmasligini ilgaridan aniq bilib bo‘lmaydi. Dastur bajarilishi davomida ob‘ekt ishlatilishiga ehtiyoj paydo bo‘lishi yoki bo‘lmasligi ham mumkin. Uning o‘lchami ham dastur bajarilishi davomida aniqlanadi va o‘zgarib turadi. Bunday ob‘ektlar dinamik ob'ektlar deyiladi. Dinamik ob‘ektlarni modellashtirish uchun ma‘lumotlarning dinamik tuzilmalari ishlatiladi.

Ma‘lumotlarning dinamik tuzilmasi 2 ta asosiy xususiyatga ega:

1. 
   tuzilmadagi elementlar soni dastur bajarilishi vaqtida o‘zgarishi mumkin;
   
2. 
   dinamik tuzilma elementlari qat‘iy chiziqli tartiblanmagan va xotira bo‘ylab tarqoq joylashgan bo‘lishi mumkin.
   

Dinamik tuzilma elementlarini o‘zaro bog‘lash uchun ularning tarkibiga ma‘lumotlar maydonlaridan tashqari ko‘rsatkichlar maydonlari (bog‘lamlar) ham kiritiladi.