Занятие № 19. Структурные типы данных. Понятие линейного массива.

Наряду с простыми типами данных в Pascal существует возможность использования структурных (составных) типов данных, которые предоставляют достаточно гибкие возможности. Одним из таких типов данных являются массивы.

Поговорим более подробно о линейных массивах.

Линейный массив (вектор) – это совокупность пронумерованных данных одного типа обозначенных одним именем.

Линейный массив очень удобно представить в виде таблицы. Например, если бы меня интересовала бы информации о средней температуре воздуха каждого месяца за 2002 год, то эту информацию можно бы было представить в виде следующей таблицы:

	Месяц
	1	2	3	4	5	6	7	8	9	10	11	12
t0,C	-21,2	-20,5	-14,6	-5,4	+7,0	+15,2	+21,7	+20,1	+10,8	-2,3	-15,4	-17,9

Таким образом, в данном примере, данные о температуре представляют собой линейный массив.

Каждый элемент в линейном массиве однозначно идентифицируется его номером. А сам массив (в концепции Pascal) обладает именем и типом (подразумевается тип данных, которые будут храниться в нём).

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

var <имя>:array [<нач. №> . . <кон. №>] of <тип элементов>;

<имя> - имя массива (по правилам именования переменных);

<нач. №> - номер первого элемента в массиве;

<кон. №> - номер последнего элемента;

Количество элементов в массиве называется размерностью массива.

Нумерация элементов массива осуществляется одним из скалярных типов данных.

Например,

var tem: array [1..12] of real;

описывает массивы с именем tem в котором 12 элементов номера которых начинаются с 1, а заканчиваются 12, причём каждый элемент может содержать в себе число типа real. Размерность массива равна 12 элементам.

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

Например,

tem[3]:=-14.6;

придание значения элементу или

writeln(tem[10]);

вывод значения элемента на экран.

Существуют несколько способов заполнения массива.

Приведём примеры заполнения некоторыми из них:

1. Заполнение вводом с клавиатуры:

Опишем массив и переменную для цикла:

var p: array [0..5] of integer;

i: byte;

Заполним массив:

for i:=0 to 5 do

begin

write('Введите номер ',i,'-го элемента: ');

readln(p[i]);

end;

2. Заполнение случайными числами (например, в интервале от -17 до 68):

Опишем массив и переменную для цикла:

var i:byte;

er:array [3..25] of integer;

Заполним массив:

for i:=3 to 25 do

er[i]:=random(86)-17;

3. Заполнение с использованием закономерностей (например, 1, 2, 4, 8, 16, 32, …):

Опишем массив и переменную для цикла:

var i: byte;

po: array [0..10] of integer;

Заполним массив:

po[0]:=1;

for i:=1 to 10 do

po[i]:=po[i-1]*2;