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


Download 10.41 Kb.
bet2/4
Sana28.10.2023
Hajmi10.41 Kb.
#1730518
1   2   3   4
Bog'liq
Reja Bog’langan ro’y’hatlar haqida tushuncha-fayllar.org

Misol.


  • P1 va P2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir.


  • Ma’lumotlar

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

  • 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);

1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling