В отличие от переменных простых типов, переменная структурированного типа может содержать в себе несколько значений.
Промежуточное место между простыми и структурированными типами данных занимают строки (STRING).
К структурированным типам данных относятся: массивы (ARRAY), записи (RECORD) и множества (SET). В курсе этого семестра мы рассматриваем только массивы.
Массив можно определить как последовательную упорядоченную совокупность элементов некоторого типа, которые адресуются с помощью некоторого индекса. Массив может содержать элементы только одного типа данных. Различают одномерные и многомерные массивы (двумерные, трехмерные и т.д.). На практике наибольшее применение имеют одномерные и двумерные массивы.
Наряду с термином «массив», часто используются термины «вектор», «матрица», «таблица».
Примеры: шкаф с пронумерованными ящиками (одномерный массив); шкаф с ящиками, положение которых определяется двумя координатами — по горизонтали и по вертикали (двумерный массив); ряд таких шкафов представляет собой трехмерный массив и т.д.
Элементы массива в памяти хранятся по соседству, в то время как одиночные переменные простого типа не гарантируют такого расположения данных в памяти.
