Ma’lumotlar tuzilmasi va algoritmlar 9-ma’ruza: Chiziqli konteynerlar va ularni qo’llash Ma’ruza rejasi Plan lecture

Bog’langan ro’yxatlar

• Eslatma: dastur bajarilishi davomida tuzilmada to’liq o’zgarishlar bo’lsa, bunday tuzilmalar dinamik tuzilmalar deyiladi.

Misollar:

• bog‘langan ro’yxatlar, daraxt, graf.
• Bog’langan ro’yxatlar dinamik tuzilmaga misol bo’ladi.
• Bog’langan ro’yxatlarning elementlari xotirada tartibsiz joylashgan bo’lishi mumkin.

Bog’langan ro’yxatlar

• Bog’langan ro’yxatning har bir S elementi ikkita maydonga ega bo’ladi:
• ma’lumot maydoni - Info;
• ko’rsatkichlar maydoni - Ptr.

• Ma’lumot maydonida S elementning qiymati (ma’lumotlari),
• Ko’rsatkichlar maydonida esa mazkur element (S) bilan bog’langan boshqa elementlar xotira manzil (adres)lari joylashgan bo’ladi.

Bog’langan ro’yxatlar

Bog’langan ro’yxatda tuzilma elementlari boshqa bir necha elementlar bilan bog’langan bo’lishi mumkin, ya’ni elementning ko’rsatkichlar maydoni bir necha qismlardan iborat bo’ladi.

• 7-Ta’rif. Tuzilma elementi ko’pi bilan N ta element bilan bog’langan bo’lsa, u holda bunday ro’yxatga N bog’lamli ro’yxat deyiladi.
• Agar bog’langan ro’yxatning elementlari mavjud bo’lmasa, u holda bunday ro’yxat bo’sh ro’yxat deyiladi.
• Agar element ko’rsatkichi 0 yoki bo’sh (Nil) bo’lsa, u holda bu element ro’yxatning eng so’ngi elementi hisoblanadi.
• Bog’langan ro’yxatda yana shunday bir ko’rsatkich mavjudki, bu ko’rsatkich ro’yxat boshi (birinchi elementi) joylashgan xotira manzilini saqlab turadi.

Bir bog’lamli ro’yxatlar

• Bir bog’lamli ro’yxat elementi ikkita maydonga ega:
• ma’lumot maydon (Info)
• ko’rsatkich maydoni (Ptr)