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 Р1 Р2 izoh Bog’langan ro’yhat elementining ko’rsatkichlari maydoni soni bir nechta va turli xil bo’lishi mumkin. Def.2. Ro’yhat m bog’lamli deyiladi, agar ro’yhatning hech bo’lmaganda bitta elementi ko’pi bilan tuzilmaning m ta elementi bilan o’zaro bog’langan bo’lsa. Def.3. Agar bog’langan ro’yhat elementlari mavjud bo’lmasa, u holda bunday ro’yhat bo’sh ro’yhat deyiladi. - bo’sh ro’yhat
