Массив

Часто в задачах необходимо использовать "много" величин одного типа. Кроме того, необходимо выполнить много повторяющихся команд присваивания, отличающихся друг от друга только именем величины в левой части команды.

Для таких случаев языки программирования предоставляют возможность введения большого числа переменных одного и того же типа, имеющих одно общее имя. Средство, о котором идет речь, известно под именем табличная величина или массив.

Массивом называется ряд (последовательность, набор) величин одного типа, имеющих одно имя (один идентификатор).

С точки зрения компьютера речь идет о массиве однотипных ячеек его памяти:

Отдельные ячейки называются элементами массива. Номер ячейки называется индексом соответствующего элемента массива.

В массиве на рисунке 4-ая ячейка (в нее записано число –2) обозначается m[4].

Базовый тип массива – это тип ячеек, из которых состоит массив (подчеркнем еще раз, что все элементы массива одного типа).

С точки зрения программиста массив удобнее представлять в виде таблицы (отсюда и другое название: табличная величина):

Определение массива в языке Pascal и в языке Си различно.

С элементами массивов можно оперировать так же, как и с переменными базового типа. Однако, использование элементов массива в качестве обычных переменных не дает никакой выгоды. Массивы ценны тем, что индексы в свою очередь могут быть переменными или выражениями, обеспечивая доступ к последовательным элементам.