chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash

PPTX 345,4 КБ Бесплатная загрузка

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

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

1733656655.pptx chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash 1)а)богланган -руйхатлар б)богланмаган –вектор,массив,стек,дек 2) а)чизикли-вектор,массив,стек,дек в)чизиксиз-дарахт,куп богламли руйхат,граф 3) а)статик-езув,вектор,массив б)яримстатик-стек,дек,навбат в)динамик-руйхат,дарахт,граф маьлумотлар тузилмаси классификацияси чизикли мт-бу тартибланган тузилма булиб,хар бир элементи аник номерга эга. бундай тузилмани куйидаги хоссалари мавжуд:хар бир элемент факатгина битта олдинги элементи булади ва иккита хар хил элементни бир хил кейинги элементи булиши мумкин эмас. чизикли мт-массив,сатр,езув,туплам,руйхат,стек,навбат,дек. массив бу-номланган,бир турга тегишли элементлар туплами булиб,хар бир элемент индексга эга .массив ох да битта ячейкада давомий блок куринишда сакланади. сатр бу-символлар кетма-кетлиги. езув бу-номланган майдонлар ва функциялар мажмуаси. туплам бу-бир турга тегишли элементлар мажмуасси жадвал бу-бир улчамли массив(вектор)булиб,элементларга мурожаат калит оркали утказилади. 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. …

ngan 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. 8 p1 va p2 – o'zaro bog'langan elementlarni adreslarini o'z ichiga oluvchi ko'rsatkichlardir. ma'lumotlar р1 р2 ma'lumotlar р1 р2 ma'lumotlar р1 р2 misol. 9 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 hech bo'lmaganda bitta elementi ko'pi bilan tuzilmaning m ta elementi bilan o'zaro bog'langan bo'lsa. 3 bog'lamli ro'yhatga misol 10 def.3. agar bog'langan ro'yhat elementlari mavjud bo'lmasa, u holda bunday ro'yhat bo'sh ro'yhat deyiladi. - bo'sh ro'yhat 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. 12 ro'yhatning afzalligi elementlarni qo'shish, …

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ʼyxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi. dasturda class orqali 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. 19 eslatma ro'yhat elementlariga murojaat faqat ro'yhat boshidan amalga oshiriladi. teskari aloqa yo'q. eslatma ro'yhat elementlari garchi ketma-ket tuzilmani tashkil etsada, ular xotirada tartibsiz joylashgan bo'lishi mumkin. ikki bog'lamli ro'yhat ikki bog'lamli ro'yhat bu elementlari soni …

a chiqarish void print(node *lst) { node* p = lst; while(p) { cout inf "; p = p->ptr; } cout << endl; } 26 image1.jpeg image2.jpeg image3.png image4.jpeg image5.png image6.png image7.png image8.png

chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash - Page 5

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

Скачайте полный файл бесплатно через Telegram.

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

О "chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash"

1733656655.pptx chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash 1)а)богланган -руйхатлар б)богланмаган –вектор,массив,стек,дек 2) а)чизикли-вектор,массив,стек,дек в)чизиксиз-дарахт,куп богламли руйхат,граф 3) а)статик-езув,вектор,массив б)яримстатик-стек,дек,навбат в)динамик-руйхат,дарахт,граф маьлумотлар тузилмаси классификацияси чизикли мт-бу тартибланган тузилма булиб,хар бир элементи аник номерга эга. бундай тузилмани куйидаги хоссалари мавжуд:хар бир элемент факатгина битта олдинги элементи булади ва...

Формат PPTX, 345,4 КБ. Чтобы скачать "chiziqli bog’langan ro’yxatlar. bog’langan ro’yxatlar haqida tushunchalar. bog’langan ro'yxatlar klassifikatsiyasi, chiziqli bog’langan ro’yhatlarni mantiqiy tasvirlash", нажмите кнопку Telegram слева.

Теги: chiziqli bog’langan ro’yxatlar.… PPTX Бесплатная загрузка Telegram