dinamik ma'lumotlar tuzilmasi

PPT 24 стр. 845,0 КБ Бесплатная загрузка

24 стр.

FaylHub.uz

Скачать через Telegram

Размер 845,0 КБ

Тип файла PPT

Страницы 24

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 24

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 3-mavzu: dinamik ma'lumotlar tuzilmasi reja: bog'langan ro'yxatlar haqida tushuncha. bog'lamli ro'yxatlar klassifikatsiyasi. bog'langan ro'yxatlarni mantiqiy tasvirlash. bir va ikki bog'lamli ro'yxatlar ustidagi amallar. oxkt ni bog'langan ro'yxat ko'rinishida tasvirlash. * bog'langan ro'yxatlar p1 va p2 – o'zaro bog'langan elementlarni adreslarini o'z ichiga oluvchi ko'rsatkichlardir. ko'rsatkichlar slot raqamini o'z ichiga oladi. def.1. agar ro'yxat elementlari ko'rsatkichlar orqali bog'langan bo'lsa, u holda bunday tuzilmaga bog'langan ro'yxat deb ataladi. ma'lumotlar r1 r2 ma'lumotlar r1 r2 ma'lumotlar r1 r2 * eslatma bog'langan ro'yxatning har bir elementi ikki hil maydonga ega tuzilma hisoblanadi. izoh informatsion maydonda ro'yxat elementi ma'lumotlari, ko'rsatkichlar maydonida esa mazkur element bilan bog'langan tuzilmaning boshqa elementlari manzillari joylashgan bo'ladi. * uch bog'lamli ro'yxatga misol. izoh bog'langan ro'yxat elementining ko'rsatkichlari maydoni soni bir nechta va turli hil bo'lishi mumkin. def.2. ro'yxat m bog'lamli deyiladi, agar ro'yxatning elementlari ko'pi bilan tuzilmaning m ta elementi bilan o'zaro bog'langan bo'lsa. …

2 / 24

satadi; bog'langan ro'yxatlarda vektor amallarni bajarish qiyinroq (masalan, yig'indini hisoblash); ro'yxatning kamchiligi ro'yxatning afzalligi elementlarni qo'shish, o'chirish qulay va oson; ro'yxat uzunligi faqatgina kompyuter xotirasi xajmi va ko'rsatkich razryadiga bog'liq; elementlarni dinamik tarzda qo'shish va o'chirish mumkin. * bog'langan ro'yxatlar chiziqli chiziqsiz bir bog'lamli ikki bog'lamli bir bog'lamli ko'p bog'lamli ikki bog'lamli izoh chiziqli ro'yxatlarda 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'yxat bog'langan ro'yxat ustidagi amallar ro'yxatga element qo'shish; ro'yxatdan elementni o'chirish; ro'yxatda elementni qidirish; ro'yxat elementlarini chop etish mumkin. eslatma: ro'yxatning ixtiyoriy elementini o'chirish, ixtiyoriy joyiga element qo'shish mumkin. bog'langan ro'yxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi. 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'yxatlar def.1. agar ro'yxat elementlari (tuguni) …

3 / 24

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* find(node *lst, int x) { node *p=lst; while(p) if (p->inf==x) return p; else p = p->ptr; return 0; } * ro'yhat elementlarini ekranga chiqarish void print(node *lst) { node* p = lst; while(p) { cout inf "; p = p->ptr; } cout ptr=null; lst=p} lst 4. aks xolda, ya'ni ro'yxat bo'sh bo'lmasa, yangi yaratilayotgan element ptr maydoniga ro'yxatning 1-element adresini yozamiz p->ptr = lst; 5. ro'yxat boshi ko'rsatkichini yangi elementga to'g'irlaymiz. lst=p; stekka element kiritish dasturi class node{ public: int info; node* ptr; …

4 / 24

'yxatlardan farqi? nima sababdan ikki bog'lamli ro'yxatlar kerak? bir bog'lamli ro'yxatlardagi amallar bilan ikki bog'lamli ro'yxatlardagi amallarning farqi? ko'rsatkich nima? bir bog'lamli ro'yxatga element kiritish uning elementlari soniga bog'liqmi? element qo'yish yoki chiqarish jarayoni qaysi holda samaraliroq: ro'yxatda yoki massivda? * hhdopmalvon kyypcatkh4 info ptr info ptr fi info ptr llst rlst sb ey |" 8 timesnewre~ 14» au at bcraska —pastievka crpanmusi —coninku—pacceunkn —peyertsmposanue big a 4ab6ne aabe aabbe. “a see a, bamenurrs berasite k kw abe x, x 2. el | bugenenne 13aronos... t3aronoe... |= mawenire bybep o6uera 1 ulpnot crnnn 3 | peaaxruposanne () ee ee q 1. bir bog’lamli ro’yhat boshiga element qo’yish. q 4 berilgan ro’yhat boshiga informatsion maydoni d o’zgaruvchi bo’lgan element z | qo’yamiz. ushbu ishni amalga pshirish uchun quyidagi amallarni bajarish lozim . bo’ladi: 2 a) p ko’rsatkich murojaat qiladigan, bo’sh element yaratish. f b) yaratilgan element informatsion maydoniga d o’zgaruvchi qiymatini …

5 / 24

Хотите читать дальше?

Скачайте все 24 страниц бесплатно через Telegram.

Скачать полный файл

О "dinamik ma'lumotlar tuzilmasi"

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish 3-mavzu: dinamik ma'lumotlar tuzilmasi reja: bog'langan ro'yxatlar haqida tushuncha. bog'lamli ro'yxatlar klassifikatsiyasi. bog'langan ro'yxatlarni mantiqiy tasvirlash. bir va ikki bog'lamli ro'yxatlar ustidagi amallar. oxkt ni bog'langan ro'yxat ko'rinishida tasvirlash. * bog'langan ro'yxatlar p1 va p2 – o'zaro bog'langan elementlarni adreslarini o'z ichiga oluvchi ko'rsatkichlardir. ko'rsatkichlar slot raqamini o'z ichiga oladi. def.1. agar ro'yxat elementlari ko'rsatkichlar orqali bog'langan bo'lsa, u holda bunday tuzilmaga bog'langan ro'yxat deb ataladi. ma'lumotlar r1 r2 ma'lumotlar r1 r2 ma'lumotlar r1 r2 * eslatma bog'langan ro'yxatning har bir elementi ikki hil maydonga ega tuzilma hisoblanadi. izoh informatsion maydonda ro'yxat...

Этот файл содержит 24 стр. в формате PPT (845,0 КБ). Чтобы скачать "dinamik ma'lumotlar tuzilmasi", нажмите кнопку Telegram слева.

Теги: dinamik ma'lumotlar tuzilmasi PPT 24 стр. Бесплатная загрузка Telegram