Ma’lumotlarning chiziqli tuzilmalari
ro’yxatlar,
cteklar, navbatlar va siklik
ro’yxatlar deb ataluvchi turlarga bo’linadi. Ushbu ma’lumot tuzilmalari
elementlari zanjir hosil qilib, har bir element ko’rsatkich yordamida o’zidan
oldingi yoki o’zidan keyingi elementlarga ko’rsatadi. Ro’yxat boshidagi element
head (bosh), oxiridagi element
tail (dum) deb ataladi
9.Ro’yxatlar
Bunda to’g’ri to’rtburchaklar bilan ro’yxat elementlari ifodalangan.
Elementlar ikki qismdan iborat: yozuv sohasi(ma’lumotlar) va adres sohasi. Adres
sohasi keying yoki oldingi elementga murojaat ko’rsatkichini saqlaydi. Ro’yxatning
barcha elementlariga murojaat qilish uchun ro’yxat
boshi yoki oxirining adresi
kifoya qiladi. Ro’yxatlar bir yo’nalishli va ikki yo’nalishli bo’lishi mumkin.
Do'stlaringiz bilan baham: