ro‘yxatlar turdagi ma'lumotlar tuzilmalari

PPT 20 sahifa 757,5 KB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 757,5 KB

Fayl turi PPT

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 20

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 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

t 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 bir bog'lamli 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 …

3 / 20

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

ro‘yxatlar turdagi ma'lumotlar tuzilmalari - Page 4

5 / 20

ro‘yxatlar turdagi ma'lumotlar tuzilmalari - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ro‘yxatlar turdagi ma'lumotlar tuzilmalari" haqida

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 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 oshkorma...

Bu fayl PPT formatida 20 sahifadan iborat (757,5 KB). "ro‘yxatlar turdagi ma'lumotlar tuzilmalari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ro‘yxatlar turdagi ma'lumotlar … PPT 20 sahifa Bepul yuklash Telegram