Массив – однородная совокупность элементов

Самой распространенной структурой, реализованной практически во всех языках программирования, является массив.

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

Другая особенность массива состоит в том, что к любой его компоненте можно обращаться произвольным образом. Что это значит? Программа может сразу получить нужный ей элемент по его порядковому номеру (индексу).

Индекс массива

Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива. Очень часто это целочисленный тип ( integer , word или byte ), но может быть и логический и символьный.

Описание массива в Паскале. В языке Паскаль тип массива задается с использованием специального слова array (англ. – массив).

Каждая ячейка имеет номер, т. е. индекс, но все они находятся под общим названием переменной. Индекс ячейки указывает на ее компоненты, которые там находятся.  Процесс над одним массивом производится с использованием имени переменной, которая связана с областью содержащихся в нем данных. Другими словами, массив – это компоненты одного вида, собранные в ячейках под общей переменной.  Ячейка становится его динамичной частью. Она нумеруется, и при заполнении порядковый номер каждого элемента становится ее индексом.  Например: А[1..10] – массив с именем А и размером 10; ST[1..R], R = 7 – массив с именем ST, состоящий из 7 элементов.

Вот примерная схема:

var<имя массива>: array [<мин_знач_индекса>макс_знач_индекса>] of<тип_элементов>;

Например: var a: array [1 .. 10] of integer. 

Вместо того, чтобы объявлять отдельные переменные, такие как No1, No2, ... и No100, вы задаете только одну переменную. Определенный компонент в хранилище доступен по индексу. Самый низкий адрес имеет первый компонент, а самый высокий адрес – последний. Количество компонентов может быть разным.

Действия с массивами

Над массивами нельзя выполнять арифметические действия (вычитать, складывать и др.). Все действия выполняются поэлементно.