Reja: Bog’langan ro’y’hatlar haqida tushuncha

Mavzu:Chiziqli bog'langan ro'yxatlar. Bog'langan ro'yxatlar haqida tushunchalar. Bog'langan ro'yxatlar klassifikatsiyasi, Chiziqli bog‘langan ro‘yhatlarni mantiqiy tasvirlash.

Reja:

• Bog’langan ro’y’hatlar haqida tushuncha
• Bog’langan ro’y’hatlar klassifikasiyasi
• Bog’langan ro’y’hatlarni mantiqiy tasvirlash
• Bir va ikki bog’lamli ro’y’hatlar ustida amallar

Roʼyxatlar

Roʼyxatning umumiy koʼrinishiga misol :

E1, E2, ..., En, (n ≥0 boʼlib n fiksirlanmagan).

Roʼyxat elementlari soni dastur bajarilishi davomida oʼzgarib turishi mumkin.

Def.1.
Roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi.
Eslatma
Roʼyxatni tashkil etuvchi elementlar soni chegaralanmagan boʼlishi mumkin.
Roʼyxatni mantiqiy tasvirlash
Oshkormas(massiv)
Oshkor(koʼrsatkichli)
Def.1.1.
Roʼyxatni tashkil etuvchi elementlar soni n ga roʼyxat uzunligi deyiladi.

Bog’langan ro’y’hatlar

Def.1.
Agar ro’yhat elementlari ko’rsatkichlar orqali bog’langan bo’lsa, u holda bunday tuzilmaga bog’langan ro’y’hatlar deyiladi.
Eslatma
Bog’langan ro’yhatlarning har bir elementi ikki xil maydonga ega tuzilma hisoblanadi.
izoh
Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.

Misol.

P1 va P2 – o’zaro bog’langan elementlarni adreslarini o’z ichiga oluvchi ko’rsatkichlardir.
Ma’lumotlar
Р1
Р2
Ma’lumotlar
Р1
Р2
Ma’lumotlar