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

7-Mavzu:“Ro‘yxat” turdagi ma'lumotlar tuzilmalari. Ro‘yxatlarni statik va dinamik tarzda amalga oshirish. Bir va ikki bog‘lamli ro‘yxatlar va ular ustida amal bajarish algoritmlari .

• 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.