Массив (array,от французского – сплошной) – это область памяти, в которой размещается совокупность конечного числа данных одного типа с одним именем. Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).
Элемент массива – отдельная переменная, входящая в массив;
Индекс (index) – это числовая константа или целочисленное арифметическое выражение (частный случай - целочисленная переменная), которым снабжаются элементы массива, чтобы отличать их друг от друга.
Индекс элемента массива – номер элемента в массиве.
Особенность массивов заключается в том, что все элементы массива являются данными одного типа (возможно и структурированного). При назначении массиву имени соблюдаются те же требования, какие предъявляются к именам переменных простых типов.
a11
a12
…
a1n
a21
a22
…
a2n
…
…
…
…
am1
am2
…
amn
В зависимости от количества используемых индексов, массивы могут быть одномерные (строка), двухмерные (таблица), трехмерные и т.д.
Двухмерный массив
В одномерном массиве для указания местоположения элемента достаточно одного индекса,
В двухмерном массиве – два индекса, для строк и граф.
Размерность массива определяется количеством индексов.
Размермассива – диапазон изменения индексов массива.
Размер одномерного массива – количество элементов, которое содержит массив.
Размер двухмерного массива - количество элементов в сроках и графах таблицы и т.д.
Описание массивов:
Тип массива
Описание массива
1 способ
2 способ
одномерный:
Type t=array[1..n] of тип;
Var a:t;
Var a: array[1..n] of тип;
двухмерный
Type р=array[1..n,1..m] of тип; Var a:р;
Var а=array[1..n,1..m] of тип;
трехмерный
Type р=array[1..n,1..m,1..k] of тип; Var a:р;
Var a=array[1..n,1..m,1..k] of
Пример описания одномерного массива размерностью 20:
type mas=array[1..20] of integer;
var a : mas;
mas – имя типа,
a – имя переменной типа массив.
Границы изменения индексов - от 1 до 20, т.к. размерность 20 элементов
const mas : array [1..7]
of byte=(31,–7,4,3,25,–3,2);
Массив, объявленный как константа, т.е. совмещается объявление массива и занесение в него констант.
Следует помнить, что значением переменной a является весь массив!
Элемент массива обозначается указанием имени массива, за которым в квадратных скобках следует индекс массива. Например, a[1] – первый элемент одномерного массива; с[5] – пятый элемент одномерного массива; a[i] – i-тый элемент одномерного массива или для двухмерных массивов: с[1,5] – пятый элемент первой строки массива; a[i,j] – j-тый элемент i-й строки двухмерного массива.
В двухмерном массиве первый индекс - номер строки, второй - номер столбца.
Двухмерные массивы иногда называют матрицами. Двухмерные массивы могут быть прямоугольными (количество строк и столбцов разное) или квадратными (одинаковое количество строк и столбцов). В двухмерных массивах элементы, у которых номер строки совпадает с номером столбца, называются диагональными или элементами главной диагонали. Главная диагональ начинается с первой с роки первого столбца и заканчивается на последней строке последней графы. Кроме главной диагонали существует побочная диагональ - с последней графе первой строки до первой графы последней строки.