Переменные любых типов могут быть объединены в совокупности. Если в совокупность объединены переменные одного типа и место каждой определяется номером (индексом), то совокупность называют массивом, если же в нее входят переменные разных типов, то это структура.
Пример. Система линейных алгебраических уравнений.
a11x1+a12x2=b1
a21x1+a22x2=b2
{aij,i,j=1,2} – массив коэффициентов, {xk,k=1,2} – массив корней, {bm,m=1,2} – массив свободных членов.
Количество индексов определяет размерность массива. Массивы с размерностью более 1 называют многомерными. Расположение в памяти элементов многомерного массива может быть разным: a11, a12, a21, a22 – лексикографическое(по строкам) в большинстве языков, a11, a21, a12, a22 -- по столбцам(Fortran).
В тексте программы доступ к элементам массива осуществляется с помощью переменной с индексами.
Пример.
ai+1,j-1. При i=2, j=4 это будет элемент a3,3.
Пример. Структура – cтрока ведомости по зарплате.
таб.номер фамилия и.о. сумма вычеты
236 Иванов П.А. 7605.00 1203.45