|
O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti
|
| bet | 157/163 | | Sana | 16.01.2024 | | Hajmi | 18,84 Mb. | | #138868 |
Bog'liq O zbekiston respublikasi oliy va o rta maxsus ta lim vazirligi tBir bog’lamli ro’yxat - ro’yxat elementlari ko’rsatkichlari maydoni yagona bo’ladi. Bunday turdagi ro’yxatlar ba’zan bir tomonlama yo’naltirilgan ro’yxat deb ataladi.
Ro’yxatga murojaat – ro’yxatga murojaat faqat ro’yxat boshidan amalga oshiriladi. Teskari aloqa yo’q.
Halqasimon ro’yxat – chiziqli ro’yxatda eng so’ngi elementning ko’rsatkichlari maydoniga ro’yxatning birinchi elementi manzili o’zlashtirilgan bo’ladi.
Chiziqli ikki bog’lamli ro’yxat - bu elementlari soni bir hil faqatgina teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yxatdir.
Chiziqsiz ma’lumotlar tuzilmasi – tuzilmani tashkil etuvchi elementlar orasidagi munosabatlar ixtiyoriy bo’lib, tuzilmani har bir elementi boshqa ixtiyoriy elementga va aksincha, har bir elementga tuzilmaning ixtiyoriy sondagi elementi murojaat qilishi mumkin. Bundan tashqari, murojaatlar og’irlikga, ya’ni murojaatlar iyerarxik ko’rinishga ega bo’lishi mumkin.
Chiziqsiz ma’lumotlar tuzilmasi klassifikasiyasi – 1) chiziqsiz bog’langan
ro’yxatlar; 2) daraxtlar; 3); graflar.
Yo’naltirilgan graf (orgraf) - G=(V,E) juftlikka yo’naltirilgan graf (orgraf)
deyiladi, bunda V – tugunlar (elementlar) to’plami, E – esa yoylar (yo’naltirilgan yoqlar),
aniqrog’i tartiblangan munosabatlar to’plami, ya’ni (ν,ω)≠(ω,ν).
Tuzuvchi: t.f.n.B.B.Akbaraliyev 4
Orgrafda yo’l – orgrafda v1 va vn tugunlar orasidagi yo’l deb, shunday v1, v2,…, vn tugunlar ketma-ketligi aytiladiki, bunda v1 → v2, v2→v3, … , vn-1→vn yoylar mavjud bo’lishi shart.
Yo’l uzunligi (orgrafda)- yo’lni tashkil etuvchi yoylar soni.
Oddiy yo’l - birinchi va so’ngi tugundan tashqari barcha tugunlar turli hil.
Chiziqsiz ma’lumotlar tuzilmasini mantiqiy tasvirlash - qo’shma matrisa yoki ko’rsatkichli bog’langan ro’yxat.
To’r (set) – bunda tuzilmaning barcha elementlari bir-biri bilan bog’langan bo’ladi.
|
| |
