Массивы. Все простые типы данных, рассматриваемые ранее, имеют два характерных свойства:

Все простые типы данных, рассматриваемые ранее, имеют два характерных свойства: неделимость и упорядоченность их значений. Составные, или структурированные типы данных задают множество сложных значений с одним общим именем. Существует несколько методов структурирования, каждый из которых отличается способом обращения к отдельным компонентам. Примеры структурированных типа данных: регулярный тип (массивы) и строковый тип.

С понятием «массив» приходится встречаться при решении научно-технических, экономических задач обработки большого количества однотипных значений.

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

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

Массиву присваивается имя, посредством которого можно ссылаться на него, как на единое целое.

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

Элементы, образующие массив, упорядочены так, что каждому элементу соответствует совокупность номеров (индексов), определяющих его место в общей последовательности. Индексы представляют собой выражения простого типа. Доступ к каждому отдельному элементу осуществляется обращением к имени массива с указанием индекса нужного элемента: <имя массива>[<индекс>].

Описание массива определяет его имя, размер массива и тип данных. Общий вид описания массива:

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

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

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

Чаще всего в качестве типа индекса используется интервальный целый тип.

Переменная, имеющая структуру массива (тип ARRAY), - это совокупность компонентов(ЭЛЕМЕНТОВ) одного и того же типа. Характерные особенности массива:

1) каждый компонент (элемент) массива может быть явно обозначен и к нему имеется прямой доступ;

2) число компонент массива определяется при его описании и в дальнейшем не меняется.

Для обозначения компоненты (элемента) массива используется имя массива и индекс (номер элемента). Компоненты массива могут быть произвольного типа. Тип индексов может быть только порядковым, то есть либо перечислимым, либо диапазоном, либо BOOLEAN, либо CHAR. Тип индексов не может быть вещественным.

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

TYPE A = ARRAY [T1,T2,...,Tn] OF T;

где A - имя нового типа, Тi - тип i-го индекса, Т - тип компонент (базовый тип).

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

TYPE VECTOR = ARRAY [1..20] OF REAL;{ одномерный массив}

MATR = ARRAY [1..10, 1..5] OF INTEGER; {двумерный массив- матрица}

Если теперь: VAR A, B: VECTOR; X, T: MATR;

то компонент массива (вектора) А, соответствующий значению индекса I, обозначается как A[I], а компонент массива (матрицы) Х, соответствующий индексам I,J - Х[I,J].

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

При определении размера массива лучше использовать константы. Тогда задача изменения размеров массива существенно упрощается.

1.1 Ршения задач с использованием массивов:

Ø Описание массива

Ø Заполнение массива

Ø Вывод (распечатка) массива

Ø Выполнение условий задачи

Ø Вывод результата

Массивы бывают одномерные, двухмерные, трехмерные. В математике одномерные массивы называют вектором, двухмерные - матрицей (таблицей). Имя элемента массива образуется от имени массива, за которым в квадратных скобках следует индекс (индексы) элемента. Индексы при использовании элементов могут быть выражениями. В Паскале массив объявляется в разделе VAR или описывается в разделе типов. В разделе типов задается имя типа и через знак “ = ” выполняется описание типа.

Массив всегда создается и хранится в оперативной памяти. Из этого следует, что количество элементов массива ограничено, т.е. есть конечное число; массив исчезает по окончанию работы программы. Поэтому в качестве индексов нельзя использовать целый тип. Диапазоны индексов представляют собой один или несколько диапазонов, перечисленные через запятую. В качестве диапазонов индексов нельзя использовать диапазоны с базовым типом Longint и Integer. При описании диапазонов, первое значение не должно быть больше второго. Присваивание начальных значений (заполнение массива) заключается в присваивании каждому элементу массива некоторого значения заданного типа. Наиболее эффективно эта операция осуществляется при помощи оператора for. Ввод данных может осуществляться: с клавиатуры, при помощи различных формул, в том числе и датчика случайных чисел.

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

При работе с массивами чаще всего используется цикл FOR, т.к. параметр цикла изменяется на единицу так же, как и индексы, поэтому при вводе значения для элемента массива можно использовать цикл FOR.

Приступая к решению задач этого раздела, следует вспомнить, что:

Ø массив — это структура данных, представляющая собой совокупность элементов одного типа;

Ø массив должен быть объявлен в разделе объявления переменных;

Ø при объявлении массива удобно использовать именованные константы;

Ø доступ к элементу массива осуществляется путем указания индекса (номера) элемента, в качестве которого можно использовать выражение целого типа, например, целую константу или переменную типа integer;

Ø для ввода, вывода и обработки массивов удобно применять ИНСТРУКЦИИ ЦИКЛОВ (for, while, repeat).

ПРАВИЛА:

1. Тип индексов может быть целым, символьным, булевым, кроме вещественного.

2. Элементы массива могут быть любого типа, кроме файлового.

3. Элемент массива можно рассматривать как простую переменную и выполнять с ним операции, допустимые для простых переменных соответствующего типа.

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

5. При объявлении массива для границ индексов можно использовать только явные константы или использовать имя константы, значение которой должно быть задано заранее в разделе Const.

6. Перед использованием выражения или функции необходимо заранее задать значения для всех переменных, которые используются в выражениях.

7. При выполнении программы проверяется, не выходит ли индекс массива за границы, объявленные при описании этого массива. При выходе индекса за границу массива, возникает аварийная ситуация в программе.

Дата добавления: 2015-07-11