Mavzu: Halqasimon bo’glangan ro’yxatlar
Reja:
Dinamik malumotlar tuzilmasi haqida
Halqasimon ro’yhatlar
Halqasimon ro’yhatlar ustida bajariladigan amallar
Halqasimon bir bog’lamli ro’yhatlar
Misol
Foydalanilgan adabiyotlar
Mavzu: Halqasimon bo’glangan ro’yxatlar
Dinamik ma’lumotlar tuzilmasi – bu qandaydir bir qonuniyatga asoslanib shakllangan, lekin elementlari soni, o’zaro joylashuvi va o’zaro aloqasi dastur bajarilishi davomida shu qonuniyat asosida dinamik o’zgaruvchan bo’lgan ma’umotlar tuzilmasidir.
Dinamik tuzilmalar massiv va yozuvdan farqli ravishda operativ xotirada ketma-ket sohalarda joylashmaydi. Ixtiyoriy dinamik tuzilma elementi 2 ta maydondan tashkil topadi. Bular informatsion maydon va ko'rsatgichli maydon. Chiziqli ro’yhatlar elementlari boshqa elementlar bilan bog’langanligiga qarab bir bog’lamli ro’yhat , ikki bog’lamli ro’yhat va halqasimon bog’lamli ro’yhatga bo’linadi.
Halqasimon ro‘yxatlar
Halqasimon ro‘yxatlar oddiy ro‘yxat kabi bo‘lib, farqi shuki, unda ro‘yxat oxiri ro‘yxat boshiga ulangan bo‘ladi. Halqasimon ro‘yxatlar ikki xil bo‘ladi.
1) Halqasimon bir bog‘lamli
2) Halqasimon ikki bog‘lamli
Halqasimon ro‘yxatlar ustida bajariladigan amallar
1) Element qo‘shish
2) Element o‘chirish
3) Ro‘yxatni o‘chirish
4) Bo‘shlikka tekshirish
Halqasimon bir bog‘lamli ro‘yxatlar
Agar oxirgi element birinchi element ko’rsatkichi bilan bog’langan bo’lsa, bunday ro’yhatga halqasimon ro‘yhat deyiladi.
Halqasimon bir bog‘lamli ro‘yxatni e’lon qilish
class Node{
public:
int info;
Node *Next;
};
Node *Head=NULL; //ro‘yxat boshi ko‘rsatkichi
Node *Tail=NULL; //ro‘yxat oxiri ko‘rsatkichi
Do'stlaringiz bilan baham: |