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