Abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar - Informatika va AT - Slaydlar

Abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar

Yuklangan vaqt:

21.07.2023

Ko'chirishlar soni:

0

Hajmi:

954.748046875 KB

Ko'chirib olish

Abstrakt ma’lumotlar tuzilmasidag i ro’yxatlar

• Режа: 1. Bog’langan ro’y’hatlar 2. Bog’langan ro’yhat elementining ko’rsatkichlari maydoni 3. Informatsion maydonda ro’y’hat elementi 4. Ro’yhat uzunligi faqatgina kompyuter hotirasi xajmi va ko’rsatkich 5. Ikki bog’lamli ro’yhat 6. Ro'yhat boshidan element o‘cherish 7. Navbatni bog’langan ro’yhat ko’rinishida tasvirlash

Bog’langan ro’y’hatlar Def.1. Agar ro’yhat elementlari ko’rsatkichlar orqali bog’langan bo’lsa, u holda bunday tuzilmaga bog’langan ro’y’hatlar deyiladi. P 1 va P 2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir. Ko’rsatkichlar slot raqamini o’z ichiga oladi. Ma’lumotlar Р 1 Р 2 Ma’lumotlar Р 1 Р 2 Ma’lumotlar Р 1 Р 2

Eslatma Bog’langan ro’yhatlarning har bir elementi ikki xil maydonga ega tuzilma hisoblanadi. izoh Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.

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 elementlari 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. 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 manzili ro’yhatdagi raqam 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

Bog’langan royhatlar chiziqli chiziqsiz Бир боғламли 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.

Misol. Chiziqli ro’yhat Bog’langan ro’yhatlar ustida amallar  Ro’yhatga yangi element qo’shish;  ro’yhatdan elementni o’chirish;  ro’yhatdan element qidirish;  ro’yhat elementlarini chop etish mumkin. Eslatma: ro’yhatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga element qo’shish mumkin.

Bog’langan ro’yhat elementlarini dasturda tasvirlashda yozuv yoki class kabi 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  }

Bir bog’lamli ro’yhatlar Def.1. 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. Eslatma Ro’yhat elementlari garchi ketma-ket tuzilmani tashkil etsada, ular xotirada tartibsiz joylashgan bo’lishi mumkin. Eslatma Ro’yhat elementlariga murojaat faqat ro’yhat boshidan amalga oshiriladi. Teskari aloqa yo’q.

Ikki bog’lamli ro’yhat Umuman olgada, ikki bog’lamli ro’yhat bu elementlari soni bir xil faqatgina teskari ketma- ketlikda yozilgan ikkita bir bog’lamli ro’yhatdir.

Bir va ikki bog’lamli ro’yhatlarni e’lon qilish Bir bog’lamli roy’hat tuzilmasi: struct Node { BT inf; Node* ptr; }; Ikki bog’lamli roy’hat tuzilmasi : struct Node { BT inf; Node* next; Node* prev; };

Ro'yhat oxiriga element qo'shish Node* p = new Node; cin>>numb; p->info = numb; p->next = NULL; if (Lst == NULL) { Lst = p; lastPtr = p; } else { lastPtr->next = p; lastPtr = p; }

Ro'yhat boshidan element o‘chirish Node* p = new Node; if (lst == NULL) cout<<"ro'yhat bo'sh"; else { p = lst; lst = p->next ; delete(p); }

Stekka element kiritish dasturi  class Node{  public: int info;  Node* ptr; };  int main()  { Node* Lst = NULL;  Node* p = new Node;  int numb; cout<<"son kiriting: ";  cin>>numb;  p->info = numb;  p->ptr = Lst;  Lst = p;

Stekdan element chiqarish dasturi • Node* p = new Node; • if (Lst == NULL) • cout<<"ro'yhat bo'sh"; • else { p = lst; • lst = p->next ; • delete(p); • }

O'xshashlar

Abstrakt malumotlar tuzilmasidaki royxatlar

Ma'lumotlar ombori

Modеllashtirish haqida umumiy ma'lumotlar

Ma'lumotlar bazasini boshqarish tizimlari

Ma'lumotlar bazalari va ularni boshqarish tizimlari 2