Едномерни и двумерни масиви (таблици)
Информация - Компютри, програмиране
Други материали по темата Компютри, програмиране
Едномерни и двумерни масиви (таблици)
Масивът е номерирана последователност от стойности от същия тип, обозначени със същото име. Елементите на масива се намират в последователни места в паметта, посочени от името на масива и индекса. Всяка от стойностите, съставляващи масива, се нарича негов компонент (или елемент на масив).
Масив от данни в програмата се счита за променлива от структуриран тип. На масива е присвоено име, чрез което можете да препращате както към масива от данни като цяло, така и към всеки от неговите компоненти.
Променливите, които представляват компоненти на масива, се наричат индексирани променливи, за разлика от простите променливи, които представляват примитивни данни в програма. Индексът в нотацията на компонентите на масива може да бъде константа, променлива или израз от пореден тип.
Ако на всеки елемент от масива е присвоен само един пореден номер, тогава такъв масив се нарича линеен. По принцип броят на индексите на елементите на масива определя измерението на масива. На тази основа масивите се разделят на едномерни (линейни), двумерни, триизмерни и т.н.
Пример: числова последователност от четни естествени числа 2, 4, 6,. N е линеен масив, елементите на който могат да бъдат означени A [1] = 2, A [2] = 4, A [3] = 6,. A [K] = 2 * (K + 1), където K е номерът на елемента и 2, 4, 6,. N стойности. Индексът (поредният номер на елемента) се записва в квадратни скоби след името на масива.
Например A [7] е седмият елемент от масив A; D [6] шести елемент от масива D.
За да се постави масив в паметта на компютъра, се разпределя поле за памет, чийто размер се определя от вида, дължината и броя на компонентите на масива. В Pascal тази информация е посочена в раздела за описание. Масивът е описан по следния начин:
име на масив: масив [начало на индекс . стойност на индекс] от основен тип;
Var B: Array [1.5] от Real, R: Array [1.34] от Char;
описва масив B, състоящ се от 5 елемента и масив R, състоящ се от 34 елемента. За масив B ще бъдат разпределени 5 * 6 = 30 байта памет, за масив R 1 * 34 = 34 байта памет.