Практикум по программированию на языке Turbo Pascal. Часть 1. Портнягина В.В - 87 стр.

                          Теоретический материал

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

     2. Одномерные массивы
     Простейшая форма – это одномерный массив (линейная таблица). Он
аналогичен одномерному числовому вектору и имеет индивидуальное имя,
а для обозначения отдельной компоненты к имени массива добавляется ин-
декс, который и выделяет нужную компоненту.
     Компоненты массива называются переменными с индексами. В обычной
математической символике записывают: Х1, Х2, …, Xn; или a1, ..., a50 и т. д.
     Наименьший индекс называется нижней границей, наибольший – верх-
ней границей, а число элементов – размером массива.
     Размер массива фиксируется при описании и в процессе выполнения про-
граммы не меняется. Индексы можно вычислять. Наиболее часто в качестве
типа индекса используется ограниченный целый тип или перечисляемый тип.
     Описание массивов включает в себя указания:
     – из переменных какого типа должен состоять массив;
     – сколько в нем должно быть элементов;
     – какие индексы должны быть использованы для доступа к его элементам.
     В общем виде объявление массива выглядит так:
     Var
     < Имя массива > : Array [Нижний индекс. .Верхний индекс] Of < Тип
элементов >;
     Для имени массива применяются идентификаторы, отвечающие тем же
правилам, что и имена переменных и других элементов программы.
     Параметры массива – нижний и верхний индексы – должны являться
константами и определяют пределы изменения индекса и, соответственно,
количество элементов, которые содержатся в массиве. Например, если в каче-
стве нижнего индекса использовано значение 5, а в качестве верхнего индекса
– 7, то массив будет включать в себя три элемента, доступ к которым может
быть осуществлен по индексам 5, 6 и 7.
     В качестве типа элемента может быть использован любой необходимый
для решения поставленной задачи тип данных, например Integer или String.
                                    87