Mavzu: Ma’lumotlarning nochiziqiy tuzilmasi kirish 2 I. Ma’lumotlar tuzilmalari va algoritmlari

1.3.4-chizma. Ikki bog’lamli ro'yxat.

Umuman olganda, ikki bog’lamli ro'yxat bu elementlari soni bir hil faqatgina teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro'yxatdir.

Halqasimon ikki bog’lamli ro'yxat

Dasturlashda ikki bog’lamli ro'yxatlarni ko'pincha quyidagicha umumlashtiriladi: so'ngi bo'g’in maydoni qiymati Rptr sifatida bosh bo'g’inga murojat olinadi, Lptr maydoni qiymati sifatida so'ngi bo'g’inga murojaat qaraladi.

1.3.4-chizma.Halqasimon ro'yxat.

Ikki bo'g’imli ro'yxat ustidagi amallar:

ro'yxat elementini yaratish; ro'yxatda elementni qidirish; ro'yxatning ko'rsatilgan joyiga elementni qo'yish; berilgan elementni ro'yxatdan o'chirish.

Steklarni bir bog’lamli ro'yxatlar yordamida amalga oshirish

Ixtiyoriy bir bog’lamli ro'yxatni stek deb qarash mumkin. Lekin, ro'yxat bir o'lchamli massiv ko'rinishida ifodalanganda, stekga nisbatan ustunlikka (afzallikka) ega bo'ladi. Sababi, stekda massiv o'lchami oldindan beriladi, ro'yxatda esa o'lcham oldindan berilmaydi.

Xulosa. BMIning I.bob Ma’lumotlar tuzilmalari va algaritmlari haqida ma’lumotlar keltirilgan. I.bob 3 ta bo’limdan iborat. 1.1. bo’limda ma’lumotlar tuzilmalari va axborotlarni xotirada tasvirlash. haqida ma’lumotlar keltirilgan.

Keltirilgan ma’lumotlar misollar bilan tushuntirib o’tilgan. 1.2 bo’limda

ma’lumotlar tuzilmalarining klassifikatsiyasi haqida gapirib o’tilgan. 1.3. bo’limda ro’yxatla haqida ma’lumotlar keltirilgan. Keltirilgan ma’lumotlar misollar bilan tushuntirib o’tilgan.