Mavzu nomi: Ma'lumotlarning tuzilishi va turlari Ma'lumotlar tuzilmalari nima?

2. Stack ma'lumotlar strukturasi
Stack ma'lumotlar strukturasida elementlar LIFO printsipida saqlanadi. Ya'ni, stekda saqlangan oxirgi element avval o'chiriladi.
U xuddi qoziqda saqlangan oxirgi plastinka birinchi bo'lib olinadigan plitalar qozig'i kabi ishlaydi.

Stackda operatsiyalar faqat bir uchidan amalga oshirilishi mumkin (yuqori bu yerda).


3. Navbatdagi ma’lumotlar strukturasi

Stackdan farqli o'laroq, navbatdagi ma'lumotlar strukturasi FIFO printsipida ishlaydi, bunda navbatda saqlangan birinchi element birinchi bo'lib o'chiriladi.

Bu xuddi kassadagi odamlarning navbati kabi ishlaydi, bu erda navbatda turgan birinchi odam chiptani birinchi bo'lib oladi.



Navbatda qo'shish va olib tashlash alohida uchlardan amalga oshiriladi.
4. Bog'langan ro'yxat ma'lumotlar tuzilmasi

Bog'langan ro'yxat ma'lumotlar strukturasida ma'lumotlar elementlari bir qator tugunlar orqali ulanadi. Va har bir tugun ma'lumotlar elementlarini va keyingi tugun manzilini o'z ichiga oladi

Bog'langan ro'yxat


Chiziqli bo'lmagan ma'lumotlar tuzilmalari

Chiziqli ma'lumotlar tuzilmalaridan farqli o'laroq, chiziqli bo'lmagan ma'lumotlar tuzilmalaridagi elementlar hech qanday ketma-ketlikda emas. Buning o'rniga ular bir element bir yoki bir nechta elementlarga ulanadigan ierarxik tarzda joylashtirilgan.

Chiziqli bo'lmagan ma'lumotlar tuzilmalari, shuningdek, grafik va daraxtga asoslangan ma'lumotlar tuzilmalariga bo'linadi.

1. Grafik ma’lumotlar strukturasi

Grafik ma'lumotlar strukturasida har bir tugun cho'qqi deb ataladi va har bir cho'qqi boshqa cho'qqilarga qirralar orqali ulanadi.

Grafik ma'lumotlar tuzilishiga misol


Grafiklarga asoslangan mashhur ma'lumotlar tuzilmalari:

• 
  Yopuvchi daraxt va minimal kengayuvchi daraxt
  
• 
  Kuchli bog'langan komponentlar
  
• 
  Qo'shnilik matritsasi
  
• 
  Qo'shnilar ro'yxati