2-Мавзу: Ma'lumotlar tuzilmalarining umumiy ko'rinishlari. Ma'lumotlarning sozlangan turlari: massivlar, vectorlar, yozuvlar, to‘plamlar va ko‘rsatkichli turlar. Режа

Bir o'lchovli massivlar

• Bir o'lchovli massiv - bu chiziqli massivning bir turi. Uning elementlariga kirish satr yoki ustun indeksini ko'rsatadigan bitta pastki indeksni o'z ichiga oladi.
• Masalan, int anArrayName [10]; 
• Agar haqiqiy element indekslari 0 dan boshlanadigan bo'lsa, doimiy B shunchaki massivning birinchi elementining manzili. Shu sababli C dasturlash tili qator indekslari har doim 0 dan boshlanishini belgilaydi; va ko'plab dasturchilar ushbu elementni chaqirishadi "zerot "birinchi" o'rniga.
• Shu bilan birga, birinchi elementning indeksini asosiy manzilni to'g'ri tanlash orqali tanlash mumkin B.
• Masalan, agar massivda beshta element bo'lsa, 1 dan 5 gacha indekslangan va asosiy manzil B bilan almashtiriladi B + 30v, keyin o'sha elementlarning ko'rsatkichlari 31 dan 35 gacha bo'ladi. Agar raqamlash 0 dan boshlanmasa, doimiy bo'ladi B biron bir elementning manzili bo'lmasligi mumkin.

Ko'p o'lchovli massivlar

• Ko'p o'lchovli massiv uchun indeksli element men,j manzilga ega bo'lar edi B + v · men + d · j, bu erda koeffitsientlar v va d ular qator va ustun manzili o'sish navbati bilan.
• Umuman olganda, a k-o'lchovli massiv, indekslari bo'lgan elementning manzili men1, men2, ..., menk bu
• B + v1 · men1 + v2 · men2 + … + vk · menk.
• Masalan: int a [2] [3];
• Bu shuni anglatadiki, a massivida 2 qator va 3 ustun mavjud va massiv butun songa ega. Bu erda biz 6 ta elementni saqlashimiz mumkin, ular chiziqli ravishda saqlanadi, lekin birinchi qatordan boshlab, keyin ikkinchi qatorga qadar davom etadi. Yuqoridagi qator a sifatida saqlanadi11, a12, a13, a21, a22, a23.
• Ushbu formula faqat talab qiladi k ko'paytmalar va k xotiraga sig‘adigan har qanday massiv uchun qo‘shimchalar.
• Koeffitsientlar vk Shunday qilib tanlangan bo'lishi kerakki, har bir yaroqli indeks katakchasi alohida elementning manziliga to'g'ri keladi.
• Agar har bir indeks uchun minimal huquqiy qiymat 0 bo'lsa, u holda B indekslari nolga teng bo'lgan elementning manzili. Bir o'lchovli holatda bo'lgani kabi, element indekslari ham asosiy manzilni o'zgartirish orqali o'zgartirilishi mumkin B. Shunday qilib, agar ikki o'lchovli qatorda mos ravishda 1 dan 10 gacha va 1 dan 20 gacha indekslangan qatorlar va ustunlar bo'lsa, ularni almashtirish B tomonidan B + v1 − 3v2 ularning raqamlari mos ravishda 0 dan 9 gacha va 4 dan 23 gacha o'zgarishiga olib keladi.