Каждому массиву, используемому в программе, отводится место в памяти, которое представляет собой последовательность расположенных друг за другом ячеек, в каждую из которых записывается значение соответствующего элемента.
Размерность массива практически может быть любой.
Каждый элемент может быть явно обозначен с помощью имени переменной массива, за которым в квадратных скобках следует индекс.
Элементы массива являются его компонентами. Все компоненты относятся к одному типу, его называют типом компонент; количество их фиксировано.
Массивом называется упорядоченная последовательность однотипных переменных, обозначенных одним именем.
Основные определения.
Тема 6
Структурированный тип данных –
МАССИВЫ .
Структурированные типы данных определяют наборы однотипных или разнотипных компонентов; при этом каждый из них образуется из других типов данных – простых или структурированных.
В TP 4 типа структурированных данных:
· массивы (тип-массив);
· файлы (тип-файл);
· записи; (тип-запись);
· множества (тип-множество);
Индекс – это величина, характеризующая положение элемента относительно начала массива; индексом может быть произвольное выражение порядкового типа, заключенное в квадратные скобки.
b[1], b[2], b[b[10]+1] - элементы массива B;
c[i+1], c[i*5-2] - элементы массива C;
Массивы бывают одномерными и многомерными. Количество индексов в квадратных скобках определяется размерностью массива a[1], b[2,5], c[1,3,2];
Время доступа к любому элементу массива не зависит от значения индекса – это прямой доступ.
Описать массив – это значит задать:
· имя массива
· число элементов
· тип элементов
· тип индексов
Описать массив можно двумя способами :
1). Тип – массив является типом, определяемым пользователем, его можно определить в разделе описания типов.
Формат записи:
TYPE <имя типа> = ARRAY [< тип >] OF <тип элементов > ;
где:
<имя типа> : правильный идентификатор;
<тип индексов> : список из одного или нескольких индексных типов, разделенный запятыми;
<тип элементов> : любой тип ТР;
[ ] – квадратные скобки, обрамляющие список индексов, определяют требования синтаксиса языка.
Вместо квадратных скобок [ ] можно использовать круглые скобки с точками (. .);
Обычно в качестве индексного типа используют тип-диапазон, в котором задаются границы изменения индексов.
ПРИМЕРЫ:
1. Тип-массив определяется в разделе описания типов.