27. Понятие массива.

В технике, науке и жизни часто используются не отдельные числа и величины, а множества связанных однородных величин.

Например, какая - то дата - это есть совокупность чисел.

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

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

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

Индекс - это порядковый номер элемента в массиве. Индексы определяют положение элемента в массиве.

Каждому массиву присваивается имя для различия массивов между собой и обращения к ним по именам. Имя массива строится по тем же правилам, что и имя переменной. Каждому элементу массива присваивается имя массива, за которым следует индекс.

Чтобы обратиться к некоторому элементу массива, необходимо строго знать все индексы (индекс) которые ему соответствуют.

Вся совокупность компонент определяется одним именем.  Для обозначения отдельных компонент используется конструкция,  называемая переменной с индексом или с индексами:

A[5]     S[k+1]     B[3,5].

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

28. Оператор описания массивов.

Если в программе используются массивы, то они должны быть предварительно описаны. Это значит, что для ПК должна быть дана информация о структуре и размерах массива. Для описания массива предназначено словосочетание array of (массив из). Сам формат записи будет выглядеть следующим образом:

type

<имя типа> = array [тип индекса] of <тип компонента>;

var

<идентификатор,…>:<имя типа>;

или

var

<идентификатор,…>: array [тип индекса] of <тип компонента>;

Пример 1.

Type

Z = array [1..255] of char;

Var M1: Z;

Или массив можно задать сразу в разделе описания переменных:

M : array [1..4,1..4] of integer;

[1..255] границы массива

[1..4, 1..4]

Граница массива представляет собой одно или несколько чисел без знака. Количество этих чисел определяет размерность массива, а их величины определяют максимальное значение каждого индекса элементов соответствующего массива. По заданным границам Pascal определяет и выделяет необходимое количество ячеек памяти для хранения этих элементов массива. Данный оператор рекомендуется описывать в начале программы.