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

Mavzu nomi: Ma'lumotlarning tuzilishi va turlari


Ma'lumotlar tuzilmalari nima?

Ma'lumotlar strukturasi - bu ma'lumotlarni saqlash va tartibga solish uchun ishlatiladigan saqlash. Bu kompyuterdagi ma'lumotlarni samarali ravishda kirish va yangilash uchun tartibga solishning bir usuli.

Sizning talabingiz va loyihangizga qarab, loyihangiz uchun to'g'ri ma'lumotlar strukturasini tanlash muhimdir. Misol uchun, agar siz ma'lumotlarni xotirada ketma-ket saqlamoqchi bo'lsangiz, unda siz Array ma'lumotlar strukturasiga o'tishingiz mumkin.

Massiv ma'lumotlarining tuzilishini ko'rsatish


Eslatma: Ma'lumotlar tuzilishi va ma'lumotlar turlari biroz farq qiladi. Ma'lumotlar strukturasi - bu ma'lum bir tartibda joylashtirilgan ma'lumotlar turlari to'plami.


Ma'lumotlar strukturasining turlari

Asosan, ma'lumotlar tuzilmalari ikki toifaga bo'linadi:

• 
  Ma'lumotlarning chiziqli tuzilishi
  
• 
  Chiziqli bo'lmagan ma'lumotlar tuzilishi
  

Chiziqli ma'lumotlar tuzilmalari

Chiziqli ma'lumotlar tuzilmalarida elementlar birin-ketin ketma-ket joylashadi. Elementlar alohida tartibda joylashtirilganligi sababli ularni amalga oshirish oson.

Biroq, dasturning murakkabligi oshganda, operatsion murakkabliklar tufayli chiziqli ma'lumotlar tuzilmalari eng yaxshi tanlov bo'lmasligi mumkin.

Mashhur chiziqli ma'lumotlar tuzilmalari:

1. 
   Massiv ma'lumotlar tuzilmasi
   

Massivda xotiradagi elementlar doimiy xotirada joylashadi. Massivning barcha elementlari bir xil turdagi. Va, massivlar ko'rinishida saqlanishi mumkin bo'lgan elementlarning turi dasturlash tili bilan belgilanadi.

Har bir element indeks bilan ifodalangan massiv