Структурированные типы данных Массивы

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

В линейной таблице каждому ее элементу соответствует порядковый номер. Для элемента прямоугольной таблицы должны быть указаны два номера: номер по вертикали (номер строки) и номер по горизонтали (номер столбца).

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

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

Имя массиваобразуется по общему правилу образования имен, т. е. представляет собой идентификатор, напримерA, Bl, C8и т. д. Однако оно не должно совпадать с именем ни одной простой переменной, используемой в той же программе.

Число индексов определяет размерность массива, т.е. форму его компоновки: одномерный, двумерный и т. д.

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

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

Индексы определяют положение элемента в массиве. Одномерный массив соответствует линейной таблице. Его элемент обозначается переменной с одним индексом: A[l], A[I]—соответственно первый иi-й элементы одномерного массива А.

Двумерный массив описывает в программе прямоугольную таблицу. Его элементы обозначаются переменной с двумя индексами: C8[I, J], С8[2, 1], где первый индекс обозначает номер строки, а второй — номер столбца.

По умолчанию применяется так называемая нумерация с нулевой базой, т.е. элементы массива нумеруются, начиная с 0.