Bajardi: axmadjon tursunov

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILLIALI TELEKOMUNIKATSIYA TEXNALOGIYALARI VA KASBIY TA’LIM FAKULTETI II BOSQICH AX 11-20 GURUX TALABASINI MALUMOTLAR TUZILMASI VA ALGARITMLAR FANIDAN


Mustaqil Ish

BAJARDI: AXMADJON TURSUNOV
Mavzu: Halqasimon bir bog’lamli ro’yxatlar va ular ustida amal bajarish algoritmlari.
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:
def __init__(self, data):
self.data = data
self.next = None
class CircularLinkedList:
def __init__(self):
self.head = None
Halqasimon bir bog‘lamli ro‘yxatga element qo‘shish

def push(self, data):
ptr1 = Node(data)
temp = self.head

ptr1.next = self.head
if self.head is not None:
while(temp.next != self.head):
temp = temp.next
temp.next = ptr1
else:
ptr1.next = ptr1
Halqasimon bir bog‘lamli ro‘yxat ni ekranga chiqarish
def printList(self):
temp = self.head
if self.head is not None:
while(True):
print (temp.data, end=" ")
temp = temp.next
if (temp == self.head):
break