Массив – это пронумерованная последовательность величин одинакового типа, обозначаемая одним именем, посредством которого можно ссылаться как на массив данных в целом, так и на любой из его элементов.
Переменные, представляющие элементы массивов, называются переменными с индексами в отличие от простых переменных, представляющих в программе элементарные данные. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом. Индекс в обозначении элементов массивов может быть константой, переменной или выражением целого типа.
Одномерный массив представляет собой набор однотипных простых значений, объединенных общим именем и различаемых внутри набора по порядковому номеру (индексу). Например, числовая последовательность четных натуральных чисел 2, 4, 6, ..., N представляет собой одномерный массив, элементы которого можно обозначить как А[1]=2, А[2]=4, А[3]=6, ..., А[К]=2*K, где К – номер элемента, а 2, 4, 6, ..., N – значения. Индекс (порядковый номер элемента) записывается в квадратных скобках после имени массива. Например, А[7] – седьмой элемент массива A; D[6] – шестой элемент массива D.
Для размещения массива в памяти компьютера отводится поле памяти, размер которого определяется типом, длиной и количеством элементов массива. В языке TurboPascal эта информация задается в разделе описаний. Массив можно описывать двумя способами:
1) Type mas=array[начальное значение индекса .. конечное значение индекса] of базовый тип;
Var имя массива: имя типа массива;
Например, Type mas=array[1..10] of real; var x,y: mas; –описывается тип – массив из 10 элементов вещественного типа, а затем две переменные x и у, имеющие тип mas.
2) Имя массива: array[начальное значение индекса .. конечное значение индекса] of базовый тип;
Например, В: array[1..5] of real; R: array[1..34] of char; – описывается массив В, состоящий из 5 элементов, и символьный массив R, состоящий из 34 элементов. Для массива В будет выделено 5 ячеек памяти, для массива R – 34 ячейки памяти. Количество элементов определяется по формуле: N = верхний индекс – нижний индекс + 1. Начальное и конечное значения индекса – константы целого типа.