6-7 amaliyot ishlari. Bog'langan ro'yxat. Bir bogyxatlar va ular ustida amal bajarish algoritmlari. Ikki bogyxatlar va ular ustida amal bajarish algoritmlari

xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
6-7 amaliyot ishlari. Bog'langan ro'yxat. Bir bogyxatlar va ular ustida amal bajarish algoritmlari. Ikki bogyxatlar va ular ustida amal bajarish algoritmlari
6-7 amaliyot ishlari. Bog'langan ro'yxat. Bir bogyxatlar va ular ustida amal bajarish algoritmlari. Ikki bogyxatlar va ular ustida amal bajarish algoritmlari.
Ishdan maqsad: Chiziqli, bir bogyhatlar tuzilmasini oyilgan masala: C++ tilida rorsatkichli maydonlar bilan yaratish va dinamik tuzilmani elumotlarini olumotlar tuzilmasi

Statik matishi bilan olchamini olumotlar tuzilmasiga qarab ularning olumotlarga teskari ravishda dinamik malib, bunda dastur bajarilishi davomida dinamik malchamini olumotlar tuzilmasi zaro joylashuvi va ozgaruvchan bolumotlar tuzilmasidir. Dinamik malumotlar tuzilmasidan koyhatlar, steklar, navbatlar va binar daraxtlar ishlatiladi. Bu tuzilmalar bir-biridan elementlarning boglgan amallari bilan farqlanadi. Dinamik tuzilmalar massiv va yozuvdan farqli ravishda operativ xotirada ketma-ket sohalarda joylashmaydi. Ixtiyoriy dinamik tuzilma elementi 2 ta maydondan tashkil topadi: tuzilma tashkil etilishiga sabab bozaro aloqasini tarsatkichli maydon. Chiziqli rozidan keyingisi yoki oldingisi bilan ham boglishi mumkin. Birinchi holatda, yazidan keyingi element bilan boglsa, bunday rolamli rozidan oldingi va olangan boyhatlarga 2 bogyhatlar deyiladi. Agar oxirgi element birinchi element kolangan boyhatga halqasimon royhatning har bir elementi shu elementni identifikatsiyalash uchun kalitga ega borinishida maladi. Royhatni shakllantirish (birinchi elementini yaratish);

roshish;

berilgan kalitga mos elementni oyhatning koshish (berilgan kalitga mos elementdan oldin yoki keyin)

berilgan kalitga mos elementni oyicha royhatlar bilan ishlashda dasturda boshlangrsatuvchi kolamli rorib chiqamiz.