“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

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.