Royxalar ustida amallar bog’langan royxatlar malumotlar strukturasi va algaritmlar

Royxalar ustida amallar bog’langan royxatlar malumotlar strukturasi va algaritmlar
Reja:

1. 
   Royxatlar ustida amallar bog’langan royxatlar
   

2. 
   Malumotlar strukturasi va algaritmlar
   

Royxatlar ustida amallar bog’langan royxatlar

Roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi. Roʼyxatni tashkil etuvchi elementlar soni chegaralanmagan boʼlishi mumkin.
Roʼyxatning umumiy koʼrinishiga misol :
E₁, E₂, ..., E_n, (n ≥0 boʼlib n fiksirlanmagan).
Roʼyxat elementlari soni dastur bajarilishi davomida oʼzgarib turishi mumkin.
Roʼyxatni mantiqiy tasvirlash
Oshkormas(massiv) Oshkor(koʼrsatkichli)
Bog’langan ro’y’hatlar
Agar ro’yhat elementlari ko’rsatkichlar orqali bog’langan bo’lsa, u holda bunday tuzilmaga bog’langan ro’y’hatlar deyiladi
Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.
Bog’langan ro’yhat elementining ko’rsatkichlari maydoni soni bir nechta va turli xil bo’lishi mumkin
Agar bog’langan ro’yhat elementlari mavjud bo’lmasa, u holda bunday ro’yhat bo’sh ro’yhat deyiladi. Agar element ko’rsatkichi 0 yoki bo’sh (NULL) bo’lsa, u holda bu element ro’yhatning eng so’nggi elementi hisoblanadi. Bog’langan ro’yhatda yana shunday bir ko’rsatkich mavjud bo’lib, u ro’yhat boshini ko’rsatadi (Lst).

Ro’yhatning afzalligi

• 
  Elementlarni qo’shish, o’chirish qulay va oson;
  
• 
  Ro’yhat uzunligi faqatgina kompyuter hotirasi xajmi va ko’rsatkich razryadiga bog’liq;
  
• 
  Elementlarni dinamik tarzda qo’shish va o’chirish mumkin.