Описание массивов.

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

Размерность массива практически может быть любой.

Массивы бывают одномерными и многомерными. Количество индексов в квадратных скобках определяется размерностью массива

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

Элементы массива относятся к одному типу, количество их фиксировано.

Массивом называется упорядоченная последовательность однотипных переменных, обозначенных одним именем.

Основные определения.

В Турбо-Паскале допускается произвольная глубина вложенности типов, однако суммарная длина любого из них во внутреннем представлении не должна превышать 65520 байт.

Тема 6

Полученный массив

5 -7 16 12 -5 22 -8 15 6 2

Исходный массив

End.

Close(f)

Writeln;

End;

End;

Begin

Writeln(f);

Rewrite(f);

Begin

Assign(f,’massiv.pas’);

{------печать исходного массива ----------}

writeln(f,'исходный массив');

for i:=1 to n do

write(f, x[i],’ ‘);

{------сортировка массива по возрастанию-----}

for j:=1 to n-1 do

or i:=1 to n-j do

if x[i]>x[i+1] then

buf:=x[i];
x[i]:=x[i+1];

x[i+1]:=buf

{---печать отсортированного массива массива -----}

writeln(f,'полученный массив ');

for i:=1 to n do begin

write(f,' x[',i,']=',x[i]);

if i=5 then writeln(f)

Ответ в файле ’massiv.pas’:

x[1]=-8 x[2]=-7 x[3]=-5 x[4]=2 x[5]=5

x[6]=6 x[7]=12 x[8]=15 x[9]=16 x[10]=22

Структурированный тип данных –

МАССИВЫ .

Структурированные типы данных определяют наборы однотипных или разнотипных компонентов; при этом каждый из них образуется из других типов данных – простых или структурированных.

В TP 4 типа структурированных данных:

· массивы (тип-массив);

· файлы (тип-файл);

· записи; (тип-запись);

· множества (тип-множество);

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

b[1], b[2], b[b[10]+1] - элементы массива B;

c[i+1], c[i*5-2] - элементы массива C;

a[1], b[2,5], c[1,3,2];

Время доступа к любому элементу массива не зависит от значения индекса – это прямой доступ.

Описать массив – это значит задать:

· имя массива

· число элементов

· тип элементов

· тип индексов

Описать массив можно двумя способами :

1). Тип – массив