ro‘yxatlar tuzilmalari

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

20 стр.

FaylHub.uz

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

Размер 942,0 КБ

Тип файла PPT

Страницы 20

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

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

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

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

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

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

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

О "ro‘yxatlar tuzilmalari"

“маълумотлар тузилмаси ва алгоритмлар” фанига кириш 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...

Этот файл содержит 20 стр. в формате PPT (942,0 КБ). Чтобы скачать "ro‘yxatlar tuzilmalari", нажмите кнопку Telegram слева.

Теги: ro‘yxatlar tuzilmalari PPT 20 стр. Бесплатная загрузка Telegram