ro‘yxatlar tuzilmalari

PPT 20 sahifa 942,0 KB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 942,0 KB

Fayl turi PPT

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 20

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш 7-mavzu:“ro‘yxat” turdagi ma'lumotlar tuzilmalari. ro‘yxatlarni statik va dinamik tarzda amalga oshirish. bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari . reja: bog’langan ro’y’hatlar haqida tushuncha bog’langan ro’y’hatlar klassifikasiyasi bog’langan ro’y’hatlarni mantiqiy tasvirlash bir va ikki bog’lamli ro’y’hatlar ustida amallar * roʼyxatlar roʼyxatning umumiy koʼrinishiga misol : e1, e2, ..., en, (n ≥0 boʼlib n fiksirlanmagan). roʼyxat elementlari soni dastur bajarilishi davomida oʼzgarib turishi mumkin. def.1. roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi. eslatma roʼyxatni tashkil etuvchi elementlar soni chegaralanmagan boʼlishi mumkin. roʼyxatni mantiqiy tasvirlash oshkormas(massiv) oshkor(koʼrsatkichli) def.1.1. roʼyxatni tashkil etuvchi elementlar soni n ga roʼyxat uzunligi deyiladi. * 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. * 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 …

2 / 20

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’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 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. * 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 …

3 / 20

ir 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 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 bir bogʼlamli roʼyxat tuzilmasi: struct node { bt inf; node* ptr; }; ikki bogʼlamli roʼyxat 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 next ; delete(p); } * ro'yhatdan elementni qidirish node* …

4 / 20

5 / 20

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ro‘yxatlar tuzilmalari" haqida

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш 7-mavzu:“ro‘yxat” turdagi ma'lumotlar tuzilmalari. ro‘yxatlarni statik va dinamik tarzda amalga oshirish. bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari . reja: bog’langan ro’y’hatlar haqida tushuncha bog’langan ro’y’hatlar klassifikasiyasi bog’langan ro’y’hatlarni mantiqiy tasvirlash bir va ikki bog’lamli ro’y’hatlar ustida amallar * roʼyxatlar roʼyxatning umumiy koʼrinishiga misol : e1, e2, ..., en, (n ≥0 boʼlib n fiksirlanmagan). roʼyxat elementlari soni dastur bajarilishi davomida oʼzgarib turishi mumkin. def.1. roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi. eslatma roʼyxatni tashkil etuvchi elementlar soni chegaralanmagan boʼlishi mumkin. roʼyxatni mantiqiy tasvirlash oshkormas...

Bu fayl PPT formatida 20 sahifadan iborat (942,0 KB). "ro‘yxatlar tuzilmalari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ro‘yxatlar tuzilmalari PPT 20 sahifa Bepul yuklash Telegram