Laboratoriya ishi

Qisqacha nazariy ma’lumotlar

Dasturlashda faqatgina statik obyektlardan foydalanish ma’lum bir qiyinchiliklarni, ayniqsa, samarali dastur tuzishda bir qator kamchiliklarni keltirib chiqaradi. Buning asosiy sabablaridan biri, dastur yozilayotgan vaqtda oldindan obyektlarning nafaqat qiymatlari o’lchamini, balki mazkur obyekt dasturda ishtirok etadimi yoki yo’qmi shuni ham bilmasligimiz mumkin.

Bunday holatlarda dinamik obyektlar ustida amallarni bajarish uchun har bir obyektga dasturda murojaat turidagi statik o’zgaruvchi mos qo’yiladi.

Dinamik ma’lumotlar tuzilmasi ikkita o’ziga xos xususiyatga ega:

1) tuzilma tarkibidagi elementlar sonini oldindan aniq berilmaydi;

2) dinamik tuzilma elementlari qat’iy chiziqli tartiblangan bo’lishi shart emas, ya’ni elementlar xotirada tartibsiz joylashgan bo’ladi.

Dinamik tuzilma elementlarini o’zaro bog’lash uchun element tarkibiga qiymatlar maydonidan tashqari boshqa elementlar bilan bog’lanishni saqlab turuvchi ko’rsatkichlar maydoni kiritiladi (2.2.1-rasm).

2.2.1-rasm. Dinamik tuzilma elementiga misol