Raqamli texnologiyalar vazirligi muhammad al xorazmiy nomidagi

Reja:

1.Bir va ikki bog‘lamli ro‘yxatlar ustida amallar va ularning algoritmlari.

2. Bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha.

3. Ularni mantiqiy tasvirlash va ular ustida amallar bajarish algoritmlari

• 
  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.
  

• 
  Ro’yhatda element manzilini ro’yhatdagi raqami bo’yicha aniqlash murakkab;
  
• 
  Ko’rsatkichlar maydoniga qo’shimcha xotira vzarur bo’ladi ( massivda kerak emas);
  
• 
  Ro’yhatda ishlash massivga nisbatan sekinroq amalga oshadi (sababi, ro’yhat elementiga murojaat undan oldingi elementlar orqali bo’ladi);
  
• 
  Ro’yhat elementlari xotirada tartibsiz joylashgan, bu esa protsessorni keshlashtirishga salbiy ta’sir ko’rsatadi;
  
• 
  Bog’langan ro’yhatlarda vektor amallarni bajarish qiyinroq (masalan, yig’indini hisoblash);
  
• 
  

• 
  Ro’yhatning kamchiligi
  

• 
  
  
  Download 40.22 Kb.