Umumiy koʻrinish

Umumiy koʻrinish
Massiv o'xshash ma'lumotlar elementlarining tartiblangan to'plami sifatida aniqlanadi. Massivning barcha ma'lumotlar elementlari operativ xotirada ketma-ket xotira joylarida saqlanadi. Massivning elementlari bir xil turdagi ma'lumotlarga ega va har bir elementga bir xil nom yordamida kirish mumkin.
Massivning murakkabligi

• 
  Vaqt murakkabligi - O(n)
  
• 
  Kosmik murakkablik - O(n)
  

Ma'lumotlar strukturasidagi massiv nima?
Massiv - bu o'xshash turdagi ma'lumotlar elementlarini o'z ichiga olgan ma'lumotlar tuzilmasi. U erda, standart ta'rifni aytdi. Xo'sh, massiv oddiygina kokteyl nomlari kabi bir xil ma'lumotlar turiga ega bo'lgan elementlar to'plamidir - Mojito, LIIT (nom tanlang, didingizga qarab o'zingizga moslang). Kokteyl nomlari ro'yxati qator bo'lishi mumkin, chunki ichimlik nomlari qatorlar bo'lgan elementlardir.
Massivning tuzilishi.
Massivlar ko'p jihatdan ifodalanishi mumkin.
Quyida keltirilgan kod parchasini tushunishga harakat qiling:
int arr[10];
char arr[10];
float arr[5];
Shunday qilib biz C tilida massivni urush e'lon qilgandek e'lon qilamiz, yo'q, aniq emas, deklaratsiya, agar mavjud bo'lsa, berilgan o'lchamdagi massiv uchun xotira ajratishni anglatadi. Ammo bu statik yoki kompilyatsiya vaqtida xotirani ajratish, ya'ni dastur bajarilishidan oldin kompilyatsiya qilinayotganda massiv elementiga xotira ajratiladi. Endi ish vaqtida xotirani ajratish mumkinmi? Ha, biz kutubxonaning ba'zi funksiyalaridan foydalanishimiz mumkin. Hozir buni ta'kidlamang, biz buni keyinroq xotirani ajratish bo'limida o'qiymiz.
Endi massiv bilan ishlash uchun uning ichidagi elementlarga kirishingiz kerak, unga kirish uchun biz foydalanamiz:
int a[2]= {1,5};
char b[3]= {'a', 'b', 'c'};
float c[5] = {0.2, 0.7, 0.8, 0.21, 0.9} ;
printf (“%d”, a[0]);
for (int i=0; i<2;i++){
printf(“%c\n”, b[i]);
}
printf(“%f”, c[4]);