Размещение массивов в оперативной памяти.

Массивы

Массив (от французского. Massif – плотный)

Термин применяется достаточно часто. Например, «жилой массив», «горный массив», «лесной массив» и так далее.

В алгоритмических языках программирования массив – это упорядоченная совокупность однотипных элементов.

В Паскале такой тип данных также предусмотрен. Это «тип-массив». Он представляет собой фиксированное количество упорядоченных однотипных элементов, снабженных индексами.

Размещение массивов в оперативной памяти.

Используя упрощенную модель, часть поля оперативной памяти, занятого массивом, можно представить следующим образом:

На рисунке показан пример размещения в памяти числового массива.

Участок памяти имеет, отведенный для размещения элементов массива имеет общее имя (в данном случае mas).

Каждый элемент последовательности имеет свой порядковый номер (индекс), который может принимать одно из перечисленных ниже значений.

(1, 2, 3, … n-1, n)

Имя конкретного элемента массива (например второго) можно записать так: mas[2]. Таким образом, адресовать любой элемент массива можно пользуясь общим именем, обязательно указав при этом место (порядковый номер) элемента в массиве.

В практике программирования для сохранения текущего значения индекса вводится специальная переменная i. Ее принято называть параметром цикла.

Если указать не конкретный номер элемента массива а имя параметра i(т.е. записать mas[i]), то будет указание на текущий элемент массива (на элемент, индекс которого определяется текущим значением переменной i).

В разделе описания переменных массив указывается следующим образом:

mas: array[1..10] of real;

mas – имя массива;

array – служебное слово. В рассматриваемом контексте переводится как ряд;

[1..10] – синтаксическая конструкция, указывающая размерность массива и количество элементов в нем (в приведенном примере – 10);

of real – синтаксическая конструкция, указывающая, к какому типу данных принадлежат элементы массива (в приведенном примере – вещественный тип)

var mas: array[1..10] of real;

В рассмотренном выше примере в памяти размещены числа

13, 7, 21, … 33, 11

Их принято называть текущими значениями элементов массива.