Массивы

 

Данными типа «массив» являются массивы. Массив представляет собой фиксированное количество компонент одного и того же типа. Массив определяется именем, количеством размерностей (координат), необходимых для указания месторасположения элемента в массиве, типом элементов и типами индексов.

Массивы могут быть одномерными и многомерными. Для объявления типа-массива в разделе Type используется ключевое слово array:

 

Type

<имя типа-массив>=array[<тип индекса1>,<тип индекса2>, …] of <тип элементов>;

Тип индекса обычно задается интервальным типом или типом-диапазоном порядкового типа:

<номер первого элемента>.. <номер последнего элемента>.

Например, объявление типа:

Type V=array[1..10] of integer;

определяет тип-массив из 10 элементов целого типа integer.

Массивы в программах могут быть константами или переменными.

Переменные типа-массив объявляются в разделе Var с помощью ключевого слова array следующим образом:

Var

<имя массива>:array[<тип индекса(ов)] of <тип элементов>;

Например,

Var M1: array[1..10] of real;

Mt: array[1..5,1..5] of real;

Границы изменения индексов можно задать в разделе Const; например,

Const k=10;

m=4;

n=5;

Var A: array[1..k] of integer;

B: array [1..m,1..n] of real;

Массивы- константы объявляются в разделе Const следующим образом:

Const <имя массива>: <описание массива>=(<список значений элементов>);

Например,

Const A: array[1..5] of integer=(1,2,3,4,5);

Const B: array[1..3,1..2] of integer=((1,2),(2,3),(3,4));

Значения элементов массивов-констант не изменяются в программе.

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

<имя массива >[< индекс 1 >,< индекс 2>, …< индекс n>]

На практике обычно используются одномерные и двумерные массивы.

В случае одномерного массива в списке индексов указывается только один индекс, который может быть константой, переменной или арифметическим выражением целого типа. Элементы массива размещаются в памяти ЭВМ в непрерывном участке памяти один за другим.

 

A[1]

A[2]

A[3]

…

A[n]

 

Одномерный массив – аналог понятия «вектор» в математике.

Двумерный массив можно представить в виде прямоугольной таблицы из m строк и n столбцов.

 

A[1,1]	A[1,2]	…	A[1,n]
A[2,1]	A[2,2]	…	A[2,n]
…	…	…	…
A[m,1]	A[m,2]	…	A[m,n]

 

Двумерный массив объявляется в разделе VAR следующим образом:

<имя массива>: array[<тип индекса1>,< тип индекса2>] of
<тип элементов >;

где тип индекса 1 определяет тип индекса для строк;
тип индекса 2 определяет тип индекса для столбцов.

Например, объявление
Var M: array[1..10,1..8] of real;
определяет двумерный массив из 10 строк и 8 столбцов.

Двумерные массивы размещаются в памяти ЭВМ по строкам:

 

A[1,1]

A[1,2]

…

A[1,n]

…

A[m,1]

A[m,2]

…

A[m,n]

1-я строка m-я строка