Algoritmlar va berilganlar strukturasi

O’ZBEKISTON RESPUBLIKASI OLIY TA’LIM , FAN VA INOVATSIYA VAZIRLIGI MIRZO
ULUG’BEK NOMIDAGI MILLIY UNVERSITETI JIZZAX FILIALI

“ALGORITMLAR VA BERILGANLAR STRUKTURASI”

«KOMPYUTER ILMLARI VA DASTURLASHTIRISH» kafedrasi
AMALIY MATEMATIKA FAKULTETI
FANIDAN


MUSTAQIL ISH
Mavzu: Chiziqli struktura turlari
Guruh: 22_21-guruh
Yo’nalish: Axborot tizimlari va texnologiyalari
Bajardi: Turabekova Jamila
Tekshirdi: Tojiyev Ma’ruf


Jizzax – 2023



Chiziqli struktura turlari

Reja:

1. 
   Chiziqli struktura turlari
   
2. 
   Array, Linked list, Stack va Queuelarning algoritmik baholanishi
   
3. 
   Misollar
   

Kirish.
Ma'lumotlar strukturasini tashkil qilish usuliga ko'ra, ma'lumotlar tuzilmalari ikki turga bo'linadi.
•Chiziqli ma'lumotlar tuzilmalari
•Chiziqli bo'lmagan ma'lumotlar tuzilmalari
Hozir biz siz bilan chiziqli ma’lumot tuzilmalari haqida gaplashamiz.
Chiziqli ma’lumot tuzilmalari. Agar ma'lumotlar strukturasi ma'lumotlarni ketma-ket tartibda tashkil qilsa, u holda bu ma'lumotlar strukturasi chiziqli ma'lumotlar strukturasi deb ataladi.
Ularga quyidagilar kiradi:

• 
  Arrays(Massivlar)
  
• 
  Linked list(Ro’yhatlar)
  
• 
  Stacks
  
• 
  Queues(Navbat)
  

Keling ularning har biri haqida alohida to’xtalib o’tamiz.
Massiv
Massiv- bir xil turdagi elementlarni saqlaydigan ma’lumot turi hisoblanadi.
Har biri indeks yoki kalit bilan identifikatsiya qilingan elementlar to'plamidir. Massivlar eng oddiy ma'lumotlar tuzilmalaridan biri bo'lib, ular doimiy vaqtda O(1)da elementlarga tasodifiy kirish imkonini beradi. Massivning o'lchami odatda yaratilish vaqtida belgilanadi. Massivlarning asosiy kamchiligi shundaki, ularning o'lchamlarini o'zgartirish ko'p vaqt talab qiladi.