Структура данных - массив. Часть 1 - 6 стр.

UptoLike

Составители:

Рубрика:

Массив с одним индексом называют одномерным. В этом случае эле-

менты относятся к скалярному типу. Если элемент массива является струк-

турным типом, например, одномерным массивом, то массив называется дву-

мерным ( математическое понятие − матрица).

Массив предназначен для отображения таких математических понятий,

как последовательность, множество, многомерный вектор, отношение, мат-

рица.

Структуру данных массив удобно использовать, когда известно, что

количество элементов в нем не будет превышать некоторого заданного зна-

чения, которое определяется в разделе констант. Фактическое количество

элементов может меняться, но не должно превышать заданной константы.

2. ОПИСАНИЕ МАССИВА И ПРЕДСТАВЛЕНИЕ ЕГО В

ПАМЯТИ КОМПЬЮТЕРА

Синтаксис описания массива:

var <имя массива>: array[<список индексных типов>]

of <тип элемента>;

где имя массива − идентификатор,

<список индексных типов> − список одного или нескольких индексных ти-

пов, разделенных запятыми.

Возможен другой способ описания массива:

type < имя типа>= array[<список индексных типов>]

of <тип элемента>;

var <имя массива> : <имя типа>;

где имя типа − идентификатор.

Здесь вводится новое понятие − < имя типа>, которое в дальнейшем и

используется. Такое описание массива является предпочтительней.