Halqasimon ikki bog‟lamli ro'yxat
Dasturlashda ikki bog‘lamli ro'yxatlarni ko'pincha ?uyidagicha 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.
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.
Do'stlaringiz bilan baham: |