Массивы в Паскале

Массив – это совокупность элементов, имеющих одинаковое имя и отличающихся номером (индексом) их расположения в последовательности.

Типы данных, которые мы до сих пор рассматривали, называют скалярными. Их использование не всегда эффективно. Так, если в задаче данные являются родственными, например оценки группы студентов, то скалярные типы применять неудобно. Поскольку обрабатываются данные одного типа, удобнее в этом случае использовать массивы.

Примеры массивов:

1) вектор: х1, x2, x3, ..., xn – 1 индекс
2) матрица \(A = \left( {\begin{array}{*{20}{c}}{{a_{11}}}&{{a_{12}}}&{....}&{{a_{1n}}}\\{{a_{21}}}&{{a_{22}}}&{....}&{{a_{2n}}}\\{....}&{....}&{....}&{....}\\{{a_{m1}}}&{{a_{m2}}}&{....}&{{a_{mn}}}\end{array}} \right)\) - 2 индекса.

Примером представления данных в виде матрицы может служить запись коэффициентов системы линейных уравнений.

Для описания массива используется служебное слово Array (Массив). Кроме того, необходимо задать:
1) имя массива;
2) диапазон изменения каждого индекса..

Индекс – это число, переменная или выражение перечисляемого целого или символьного типа. Количество индексов называется размерностью массива. Размерность массивов ограничена только объемом памяти.

По количеству индексов различают:
• одномерные массивы (последовательность чисел, символов);
• двумерные массивы (матрицы);
• трехмерные и т.д. массивы.

Как и скалярные переменные, массивы описываются в разделе описания переменных (т.е. после служебного слова Var), например:

Const
N=100; M=5;
Var
 X:Array[1..N] Of Real; {массив вещественных чисел}
 A:Array[1..M,1..M] Of Integer; {мaтрица целых чисел}

Следует различать описание массива и значение его элемента при обработке (внутри программы, после первого Begin). Элемент массива записывают в виде:

X[2] => x2
A[i,j] => Aij
Ваll [k,i+2] => Ballk,i+2

Элементы массива располагаются последовательно: элементы с меньшими значениями индекса хранятся в более низких адресах памяти. Многомерные массивы располагаются так, что самый правый индекс возрастает самым первым.

A: array[1..5,1..5] of integer;

Расположение:

A[1,1], A[1,2], A[1,31]. . . A[1,5], A[2,1], A[2,2]. . . A[5,5]