Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnalogiyalar universiteti

---

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA 
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI 
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT 
TEXNALOGIYALAR UNIVERSITETI 
Ma’lumotlar tuzulmasi va algoritmlar fani bo’yicha 
MUSTAQIL ISH 

MAVZU
:
Dinamik ma’lumotlar tuzilmasi.
 
Guruh: SWD019 
Bajardi :G’ulomov G’olibjon 
Tekshirdi: Latipova Nodira Xalilovna 
TOSHKENT 2022

---

Reja: 
Kirish: 
1.
Dinamik ma’lumotlar tuzulmasi. 
Asosiy qism: 
1.
CHiziqli bir bog’lamli ro’yhatlar. 
2.
Bir bog’lamli ro’yhat us=da bajarilgan amallar. 
3.
C++ dasturlash =lida dinamik tuzilmani bajarilishi 
Xulosa: 
1.
Dinamik ma’lumotlar tuzulmasini afzalliklari va kamchiliklari. 
Kirish 
1. Dinamik ma‘lumotlar tuzilmasi
 
Bizga ma‘lumki, massivlar (sta=k tuzilmalar) dasturlash =llarida juda foydali va zaruriy tuzilmadir. 
Lekin uning ikkita kamchiligi bor:
-
Uning o‘lchamini dastur bajarilishi mobaynida o‘zgar=rib bo‘lmaydi;
-
Tuzilma orasiga element kiri=sh uchun qolganlarini surish kerak.
Bu kamchilik bog‘langan ro‘yhatlar bilan ishlashga olib keladi. Bo‘glangan ro‘yhatlar bir xil 
toifadagi elementlar (tugunlar) ketma-ketligi bo‘lib, ular xo=rada turli joylarga joylash=riladi va 
o‘zaro bir-biri bilan ko‘rsatkichli maydonlar orqali bog‘lanadi. Bo‘glangan ro‘yhatlarni dasturda 
turlicha amalga oshirish mumkn.
Bo‘glangan ro‘yhatlarda elementlarni quyidagicha xosil qilib olamiz:
Informa=on maydonda foydalanuvchining foydali ma‘lumo= yoziladi.
Ko‘rsatkichli maydonga keyingi elementning xo=radagi adresi yoziladi. Shunday elementlardan 
tashkil topadigan tuzilmaga