|
Дастурий таъминотни ишлаб чикиш технологияси
|
| bet | 70/82 | | Sana | 29.05.2024 | | Hajmi | 6,67 Mb. | | #256570 |
Bog'liq Dasturiy ta\'mnot sifatini ta\'minlashi UMK 2021 2022 (2)m bog’lamli ro’yxat – bunda tuzilma elementlari ko’pi bilan tuzilmaning m ta elementi bilan bog’langan bo’ladi.
Bo’sh ro’yxat – bunda ro’yxatni tashkil etuvchi elementlar mavjud emas.
Chizi_li ro’yxat – bunda ro’yxatni tashkil etuvchi elementlar orasidagi bog’liqlik qat’iy tartiblangan bo’lib, element ko’rsatkichi o’zidan bitta navbatdagi yoki
bitta oldingi element adresini o’z ichiga oladi.
Bir 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.
|
| |
