Zbekiston respublikasi raqamli texnologiyalari vazirligi muhammad al-xorazmiy nomidagi



Yüklə 72,54 Kb.
səhifə4/7
tarix27.12.2023
ölçüsü72,54 Kb.
#200322
1   2   3   4   5   6   7
3-msql

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

  • Бир боғламли

  • Ikki bog’lamli

  • Bir bog’lamli

  • Ko’p bog’lamli

  • Ikki bog’lamli

  • izoh

Chiziqli ro’yhatlarda elementlar orasidagi bog’liqlik qat;iy tartiblangan bo’lib, element ko’rsatkichi o’zidan navbatdagi yoki oldingi element adresini o’z ichiga oladi.

Yüklə 72,54 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin