Лабораторная работа №5: Массивы

 

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

 

Массивом называется ограниченная упорядоченная совокупность однотипных величин. Каждая отдельная величина называется компонентой массива. Тип компонент может быть любым, принятым в языке Pascal, кроме файлового типа. Тип компонент называется базовым типом. Вся совокупность компонент определяется одним идентификатором, посредством которого к нему осуществляется обращение, указывается тип и количество элементов массива. Для обозначения отдельных компонент используется конструкция, называемая переменной с индексом или с индексами: A[5], S[k+1], B[3,5].

Синтаксическая схема описания массива имеет вид:

Var

<идентификатор>:Array <тип индексов> Of<тип элементов>;

 

или в разделе определения

Type

<идентификатор>=Array <тип индексов> Of <тип элементов>;

Тип индексов может быть любым скалярным типом, кроме Real.

Пример описания массивов.

Type

Massiv = Array [1..20] Of Real;

Var

A,B: Massiv;

C: Array [10..30] Of Integer;

 

В данном примере описаны одномерные массивы с именами A, B, C, причём массивы A и B имеют элементы типа Real, порядковые индексы элементов изменяются от 1 до 20, а массив С - с элементами типа Integer, и индексами от 10 до 30. В квадратных скобках указывается тип индекса (в приведённых примерах - это тип диапазон).

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

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

 

Одномерные и многомерные массивы

 

Массивы бывают одномерные (рис. 8.1) и многомерные. Из многомерных наиболее часто приходится иметь дело с двумерными. Двумерные массивы хранятся в памяти ЭВМ по строкам. Двумерный массив можно представить как матрицу элементов (рис. 8.2).

Описание такого массива выглядит так:

Type

Matrix = Array [1..20, 1..10] Of Real;

Var

X,Y: Matrix;

Z: Array [1..10, 1..10] Of Integer;

Массивы X и Y имеют двадцать строк и десять столбцов. Массив Z представляет собой квадратную матрицу размером 10´10.

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

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