abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar

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

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

Прокрутите вниз 👇
1
1689942022.pptx /docprops/thumbnail.jpeg powerpoint presentation abstrakt ma’lumotlar tuzilmasidagi ro’yxatlar режа: bog’langan ro’y’hatlar bog’langan ro’yhat elementining ko’rsatkichlari maydoni informatsion maydonda ro’y’hat elementi ro’yhat uzunligi faqatgina kompyuter hotirasi xajmi va ko’rsatkich ikki bog’lamli ro’yhat ro'yhat boshidan element o‘cherish navbatni bog’langan ro’yhat ko’rinishida tasvirlash 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. p1 va p2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir. ko’rsatkichlar slot raqamini o’z ichiga oladi. ma’lumotlar р1 р2 ma’lumotlar р1 р2 ma’lumotlar р1 р2 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 bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi. 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 elementlari ko’pi bilan tuzilmaning m ta elementi bilan o’zaro bog’langan bo’lsa. def.3. agar bog’langan …
2
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 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 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. 9 bog’langan ro’yhat elementlarini dasturda tasvirlashda yozuv yoki class kabi 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 …
3
ode* ptr; }; ikki bog’lamli roy’hat 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; } 14 ro'yhat boshidan element o‘chirish node* p = new node; if (lst == null) cout next ; delete(p); } 15 stekka element kiritish dasturi class node{ public: int info; node* ptr; }; int main() { node* lst = null; node* p = new node; int numb; cout >numb; p->info = numb; p->ptr = lst; lst = p; stekdan element chiqarish dasturi node* p = new node; if (lst == null) cout next ; delete(p); } image2.jpg image3.jpeg image4.png image5.jpeg image6.jpeg image7.png image8.png image9.png image10.png image1.jpg
4
abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar - Page 4
5
abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar - Page 5

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

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

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

О "abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar"

1689942022.pptx /docprops/thumbnail.jpeg powerpoint presentation abstrakt ma’lumotlar tuzilmasidagi ro’yxatlar режа: bog’langan ro’y’hatlar bog’langan ro’yhat elementining ko’rsatkichlari maydoni informatsion maydonda ro’y’hat elementi ro’yhat uzunligi faqatgina kompyuter hotirasi xajmi va ko’rsatkich ikki bog’lamli ro’yhat ro'yhat boshidan element o‘cherish navbatni bog’langan ro’yhat ko’rinishida tasvirlash 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. p1 va p2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir. ko’rsatkichlar slot raqamini o’z ichiga oladi. ma’lumotlar р1 р2 ma’lumotlar р1 р2 ma’lumotlar р1 р2 eslatma bog’langan ro’yhatlarning har bi...

Формат PPTX, 954,7 КБ. Чтобы скачать "abstrakt ma'lumotlar tuzilmasidagi ro'yxatlar", нажмите кнопку Telegram слева.

Теги: abstrakt ma'lumotlar tuzilmasid… PPTX Бесплатная загрузка Telegram