Reja: Bog’langan ro’y’hatlar haqida tushuncha

Reja: Bog’langan ro’y’hatlar haqida tushuncha

7-Mavzu:“Ro‘yxat” turdagi ma'lumotlar tuzilmalari. Ro‘yxatlarni statik va dinamik tarzda amalga oshirish. Bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari .

• 
  Reja:
  
• 
  Bog’langan ro’y’hatlar haqida tushuncha
  
• 
  Bog’langan ro’y’hatlar klassifikasiyasi
  
• 
  Bog’langan ro’y’hatlarni mantiqiy tasvirlash
  
• 
  Bir va ikki bog’lamli ro’y’hatlar ustida amallar
  
• 
  

Roʼyxatlar

• 
  Roʼyxatning umumiy koʼrinishiga misol :
  
• 
  E1, E2, ..., En, (n ≥0 boʼlib n fiksirlanmagan).
  
• 
  Roʼyxat elementlari soni dastur bajarilishi davomida oʼzgarib turishi mumkin.
  
• 
  

• 
  Def.1.
  

• 
  Roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi.
  

• 
  Eslatma
  

• 
  Roʼyxatni tashkil etuvchi elementlar soni chegaralanmagan boʼlishi mumkin.
  

• 
  Roʼyxatni mantiqiy tasvirlash
  

• 
  Oshkormas(massiv)
  

• 
  Oshkor(koʼrsatkichli)
  

• 
  Def.1.1.
  

• 
  Roʼyxatni tashkil etuvchi elementlar soni n ga roʼyxat uzunligi deyiladi.
  

Bog’langan ro’y’hatlar

• 
  Def.1.
  

• 
  Agar ro’yhat elementlari ko’rsatkichlar orqali bog’langan bo’lsa, u holda bunday tuzilmaga bog’langan ro’y’hatlar deyiladi.
  

• 
  Eslatma
  

• 
  Bog’langan ro’yhatlarning har bir elementi ikki xil maydonga ega tuzilma hisoblanadi.
  

• 
  izoh
  

• 
  Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.