Royxalar ustida amallar bog’langan royxatlar malumotlar strukturasi va algaritmlar


Download 19.49 Kb.
bet2/4
Sana24.12.2022
Hajmi19.49 Kb.
#1063795
1   2   3   4
Bog'liq
Royxalar ustida amallar bog

Ro’yhatning kamchiligi

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

Chiziqli ro’yhatlarda elementlar orasidagi bog’liqlik qatiy tartiblangan bo’lib, element ko’rsatkichi o’zidan navbatdagi yoki oldingi element adresini o’z ichiga oladi.
Ro’yhatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga element qo’shish mumkin.
Bogʼlangan roʼyxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi.
Dasturda class orqali ifodalash mumkin:

class Node{
public://klass ma’lumotlariga tashqaridan bo‘ladigan murojaatga ruxsat berish
int info; // informatsion maydon
Node* next;// ko‘rsatkichli maydon
};
int main(){
Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
}
Agar ro’yhat elementlari (tuguni) faqatgina bitta ko’rsatkichlar maydoniga ega bo’lsa, u holda bunday tuzilmaga bir bog’lamli yoki bir tomonlama yo’naltirilgan ro’yhat deyiladi.
Ro’yhat elementlariga murojaat faqat ro’yhat boshidan amalga oshiriladi. Teskari aloqa yo’q.
Ro’yhat elementlari garchi ketma-ket tuzilmani tashkil etsada, ular xotirada tartibsiz joylashgan bo’lishi mumkin.
Ikki bog’lamli ro’yhat
Umuman olganda, ikki bog’lamli ro’yhat bu elementlari soni bir xil, faqatgina o’zaro teskari ketma-ketlikda yozilgan
ikkita bir bog’lamli ro’yhatdir.
Bir va ikki bog’lamli ro’yhatlarni e’lon qilish

Download 19.49 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




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