Milliy universiteti

28-Mavzu Struktura tuzilishi 
Dastur  bajarilayotganda  vujudga  keladigan  yoki  o'lchamlari  dastur  bajarilishi  mobaynida 
aniqlanadigan ob'ektlar dinamik ob'ektlar deyiladi. 
Dinamik ma'lumotlar tuzilmasi 2 ta xususiyatga ega:  
Tuzilmada elementlar soni oldindan aniqlanmagan. 
Dinamik tuzilma elementlari qat'iy chiziqli tartiblanmagan. 
Ular xotirada tartibsiz joylashgan bo'lishi mumkin. 
Dinamik  tuzilma  elementlarini  o'zaro  bog‘lash  uchun  tuzilma  elementlari  tarkibiga 
informatsion  maydondan  tashqari  ko'rsatkichlar  maydoni  xam  kiradi  (qarang,  chizma)  (tuzilmani 
boshqa elementlari bilan bog‘liqlik). 
 
P1  va  P2  -  o'zaro  bog‘langan  elementlarni  adreslarini  o'z  ichiga  oluvchi  ko'rsatkichlardir. 
Ko'rsatkichlar slot raqamini o'z ichiga oladi. 
Bog‘langan ro'yxatlar 
Bog‘langan  ro'yxatlar  eng  ko'p  tarqalgan  dinamik  tuzilmalardan  xisoblanadi.  Ma'lumotlarni 
mantiqiy tasvirlash nuqtai nazaridan ro'yxatlar ikkitaga ajratiladi: chiziqli va chiziqsiz.  
Chiziqli ro'yxatlarda elementlar  orasidagi  bog‘liqlik qat'iy tartiblangan bo'ladi,  ya'ni  element 
ko'rsatkichi o'zidan navbatdagi element adresini o'z ichiga oladi yoki aksincha.  
Chiziqli  ro'yxatlarga  bir  va  ikki  bog‘lamli  ro'yxatlar  kiradi.  Chiziqsiz  ro'yxatlarga  esa  ko'p 
bog‘lamli ro'yxatlar kiradi.   
Umuman  olganda  ro'yxat  elementi  bir  yoki  bir  necha  ko'rsatkichlar  yozuvi  maydonini 
namoyish qiladi.