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

                                      136

информацию об отдельном элементе массива, с каждым из них связывается
некоторое значение (несколько значений), называемое индексом (индексами).
Комбинация имени массива и индекса (индексов) однозначно определяет элемент
массива. Индекс указывает расположение конкретного элемента массива по
отношению к его началу. Если в качестве значений индекса используется
начальный отрезок натурального ряда, то индекс совпадает с номером элемента в
массиве. Если для обращения к элементу массива используется один индекс, то
массив называется одномерным. Его можно рассматривать как аналог (модель)
вектора в математике. Если для обращения к элементу массива используется два
индекса, массив называется двумерным. Его можно рассматривать как аналог
(модель) матрицы в математике. Языки программирования не запрещают
использовать больше двух индексов для обращения к элементу массива. Однако в
практике программирования это применяется редко, потому что любой алгоритм
удается запрограммировать, используя только одномерные и/или двумерные
массивы.
    На рис. 11.1 показан массив А, состоящий из семи элементов, каждый из
которых - целое число. Здесь представлены три варианта индексов: целые числа от
-3 до 3, натуральные числа от 1 до 7, символы от a до g.



             Номер
             элемента:          1    2      3    4     5    6   7
             М А С С И А:       -7   13     2    -40   52   2   -3
             В
             Индексы:  1)       -3   -2     -1   0     1    2   3
                       2)        1    2      3   4     5    6   7
                       3)        a    b      c   d     e    f   g
      Рис. 11.1. Одномерный массив и возможные значения его индексов
   Структуры, аналогичные массивам, достаточно широко распространены в
обыденной жизни. Например, в качестве массива можно рассматривать всех
учеников     некоторого    класса,   пассажиров    парохода     или    самолета,
производственную бригаду и т. д. Все эти коллективы имеют одно общее имя.
Обратиться к отдельному члену коллектива можно, например, указав его
порядковый номер в списке состава. Книга тоже массив. Она состоит из страниц, к
каждой из которых можно обратиться, назвав книгу и номер страницы. Кресла в
кинотеатре так же массив. Найти нужное кресло можно, указав название
кинотеатра, номер ряда и номер кресла в ряду.
   Преимуществом объединения в массив является то, что для указаний операций
над всем массивом не нужно указывать эту операцию для каждого элемента в
отдельности. Например, по объявлению «На субботник выходят школьники 7б
класса» выходит весь класс. Такое объявление дать легче, чем перечислить всех по
отдельности учеников 7б класса.