Конспект лекций по программированию для начинающих. Гладков В.П. - 135 стр.

                                         137

   Использование индекса позволяет осуществить прямой доступ к элементам
массива. Прямой доступ означает, что для обращения к i-му элементу нет
необходимости просматривать предыдущие и последующие элементы. Значения
индекса могут быть представлены выражением, что делает массивы одним из
мощных средств программирования.

                            11.2. Массивы в Паскале
    Перед использованием массивы в Паскале нужно описать. Описание задает тип
индексов и тип элементов. Для одномерного массива оно имеет вид: type
имя_нового_типа = array[тип1] of тип2; где тип 1 - скалярный или ограниченный
тип индекса (целый и вещественный типы не допускаются); тип 2 - любой тип,
разрешенный в Паскале. Для двумерного массива описание имеет вид:
    type имя_нового_массива=array[тип1] of array [тип2] of тип_элементов;
    Имеется сокращенная форма описания двумерного массива:
    type имя_нового_массива=array[тип1,тип2] of тип_элементов;
    По описанию массива в момент трансляции программы резервируется место в
памяти для элементов массива. Резервируемое количество элементов для
одномерного массива определяется как количество значений типа,
соответствующего индексу. Например, если тип индекса - диапазон:
нижняя_граница .. верхняя_граница, то количество элементов вычисляется по
формуле: верхняя_граница - нижняя_граница+1. Для двумерного массива
количество элементов определяется перемножением количеств элементов
соответствующих типов. Если тип 1 и тип 2 - диапазоны, то количество элементов
в массиве равно: ( верхняя_граница1 - нижняя_граница1 ) * (верхняя_граница2 -
нижняя_граница2).
    Примеры типов:
    1. type mas=array [1..10] of integer; Определяет тип массива, состоящего из
10-1+1=10 элементов целого типа. Индекс задается диапазоном целых чисел от 1
до 10.
    Var x, y, z : mas; Определяет переменные x, y, z типа mas - одномерные
массивы. Эти массивы относятся к одному типу.
    2. Type mas1=array [ 'a'..'z',boolean] of real; Определяет тип массива, состоящего
из 26·2=52 элементов вещественного типа. Первый индекс (индекс строк) -
диапазон строчных латинских букв от 'a' до 'z'. Второй индекс (индекс столбцов) -
логические значения от false до true.
    Var p,q,s,r:mas1; Определяет переменные p,q,s,r типа mas1. Эти массивы также
относятся к одному типу.
    3. const n=12;
    type      vector = array [1..n] of real;
              matrix1 = array [1..n] of array [1..n] of boolean;
              matrix2 = array [1..3,1..6] of integer;
              mas2 = array [1..2*n] of vector;
              days = (mon, tue, wed, thu, fri, sat, san);
    var       a : vector;
              b : array [-7..12] of char;