Массив (в некоторых языках программирования также таблица, ряд) — набор однотипных компонентов (элементов), расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу (индексам). В отличие от списка, массив является структурой с произвольным доступом.
Размерность массива — количество индексов, необходимое для однозначного доступа к элементу массива
Форма или структура массива — количество размерностей и размер (протяжённость) массива для каждой размерность, может быть представлен одномерным массивом.
В языке программирования APL массив является основным типом данных (при этом нуль-мерный массив называется скаляром, одномерный — вектором, двумерный — матрицей).
В ряде языков программирования, например, Лисп, JavaScript, PHP, Ruby применяются также ассоциативные массивы (или хэш-массивы), в которых элементы не обязательно являются однотипными, а доступ к ним не обязательно осуществляется по индексу.
type
TArrayType = array [0..9] of Integer; (* Объявления типа "массив" *)
var
arr1, arr2, arr3: TArrayType; (* Объявление трёх переменных-массивов одного типа *)
Динамическим называется массив, размер которого может меняться во время исполнения программы. Язык программирования, поддерживающий динамические массивы, должен предоставлять возможность для изменения размера массива. Динамические массивы делают работу с данными более гибкой, так как не требуют предварительного определения хранимых объёмов данных, а позволяют регулировать размер массива в соответствии с реальными потребностями. Обычные (не динамические) массивы называют ещё фиксированными.
byteArray : Array of Byte; // Одномерный массив
multiArray : Array of Array of string; // Многомерный массив