3-ma'ruza ma'lumotlar massivi. Dinamik ma'lumotlar massivi

3-MA'RUZA
MA'LUMOTLAR MASSIVI. DINAMIK MA'LUMOTLAR MASSIVI

Ushbu mavzuda biz juda muhim qurilishni muhokama qilamiz - biz massivlar haqida gaplashamiz. Biz ko'rib chiqadigan mavzular orasida:

• 
  bir o'lchovli massivlar - ularni e'lon qilish va ishlatish usullari;
  
• 
  ikki o'lchovli massivlar bilan ishlash xususiyatlari;
  
• 
  massivlarni ishga tushirish usullari;
  

Massiv - umumiy nom bilan birlashtirilgan bir xil turdagi elementlar to'plami. Massivdagi o‘zgaruvchilar massiv elementlari deb ataladi. Xuddi shu nom (massiv nomi) bir vaqtning o'zida bir nechta o'zgaruvchilarga "qo'llanilishi" sababli, bu o'zgaruvchilar qandaydir tarzda aniqlanishi kerak. Identifikatsiya indeks yordamida amalga oshiriladi. Indeks butun sondir. Massivdagi o'zgaruvchini yagona aniqlash uchun zarur bo'lgan indekslar soni massivning o'lchamini aniqlaydi. Massivning o'lchami odatda massivdagi elementlarning umumiy sonini bildiradi. Berilgan o'lcham uchun massivning o'lchami ma'lum bir o'lchamga mos keladigan indeks olishi mumkin bo'lgan qiymatlar sonidir. Massivdagi elementni aniqlash uchun faqat bitta indeks kerak bo'lgan eng oddiy bir o'lchovli massivlar. Keling, tanishuvimizni bir o'lchovli massivlar bilan boshlaylik.

Biz massiv o'zgaruvchilar to'plami ekanligini bilib oldik. Tabiiy savol tug'iladi: bu to'plamga qanday kirish mumkin? Javob shuki, massivga kirish massiv o‘zgaruvchisi deb ataladigan maxsus o‘zgaruvchi orqali amalga oshiriladi. Oddiy o'zgaruvchi singari, massiv o'zgaruvchisi ham foydalanishdan oldin e'lon qilinishi kerak. Massiv o‘zgaruvchisini e’lon qilishda massiv elementlari turining identifikatori, keyin esa bo‘sh kvadrat qavslar va massiv o‘zgaruvchisining nomi ko‘rsatiladi. Ya'ni, massiv o'zgaruvchisini e'lon qilish uchun quyidagi andozadan foydalaniladi:

tur [] oʻzgaruvchi

Misol uchun, agar biz nums deb nomlangan massiv o'zgaruvchisini e'lon qilmoqchi bo'lsak va massiv int turidagi butun son qiymatlaridan iborat bo'lishi kerak bo'lsa, u holda massiv o'zgaruvchisi int [ ] nums buyrug'i bilan e'lon qilinadi. Agar biz symbs deb nomlangan massiv o'zgaruvchisini e'lon qilgan bo'lsak va massiv belgilar qiymatlaridan iborat bo'lishi kerak bo'lsa, unda bunday o'zgaruvchini e'lon qilish bayonoti: char [ ] symbs.

Lekin massiv o'zgaruvchisini yaratish (e'lon qilish) massiv yaratish degani emas. Boshqacha qilib aytganda, biz massiv o'zgaruvchisini e'lon qilgan bo'lsak ham, massivning o'zi bundan ko'rinmaydi. U hali bu yerda emas. Massivni yaratish kerak.