“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Р1
Р2
Ma’lumotlar
Р1
Р2
Ma’lumotlar
Р1
Р2
izoh
Bog’langan ro’yhat elementining ko’rsatkichlari maydoni soni bir nechta va turli xil bo’lishi mumkin.
Def.2.
Ro’yhat m bog’lamli deyiladi, agar ro’yhatning hech bo’lmaganda bitta elementi ko’pi bilan tuzilmaning m ta elementi bilan o’zaro bog’langan bo’lsa.
Def.3.
Agar bog’langan ro’yhat elementlari mavjud bo’lmasa, u holda bunday ro’yhat bo’sh ro’yhat deyiladi.
- bo’sh ro’yhat
3 bog’lamli ro’yhatga misol
Def.4.
Agar element ko’rsatkichi 0 yoki bo’sh (NULL) bo’lsa, u holda bu element ro’yhatning eng so’nggi elementi hisoblanadi.
Def.5.
Bog’langan ro’yhatda yana shunday bir ko’rsatkich mavjud bo’lib, u ro’yhat boshini ko’rsatadi (Lst).
Lst=NULL
Def.3.
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