Структура данных - массив. Часть 1 - 5 стр.

UptoLike

5
1. ОПРЕДЕЛЕНИЕ МАССИВА И ЕГО НАЗНАЧЕНИЕ
Массивы относятся к структурированным типам данных. Переменная,
имеющая структуру массива, является совокупностью элементов-переменных
одного и того же типа. Каждый элемент массива явно обозначен и к нему
имеется прямой доступ. Число элементов массива определяется при его опи-
сании и в дальнейшем не меняется.
Для обозначения элементов используется имя переменной массива и
индекс, который однозначно определяет элемент. Индексы должны иметь
один из доступных типов данных, который называется типом индекса мас-
сива. Типами индексов могут быть только скалярные типы, кроме типа
real. Элементы массива упорядочены по месту расположения:
a
1,
a
2
,…,a
n
.
Тип индекса задает множество значений, которые могут использовать-
ся для обращения к элементам массива.
Определение типа для массива включает описание типа элементов и
типа индексов:
Type T=[1..20];
Tip=integer;
Arr=array[T] of Tip;
где
Arr идентификатор нового типа, T – тип индекса, Tip – тип
элементов.
Опишем переменную типа
Arr:
var a : Arr;
Элемент массива a, соответствующий значению индекса i, обознача-
ется как
a[i], его математическое обозначение a
i
.