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

Количество используемых индексов массива может быть различным: массивы с одним индексом называют одномерными, с двумя — двумерными, и т. д. Одномерный массив — нестрого соответствует вектору в математике; двумерный («строка», «столбец»)— матрице. Чаще всего применяются массивы с одним или двумя индексами; реже — с тремя; ещё большее количество индексов — встречается крайне редко.

Пример фиксированного массива на языке Паскаль

   {Одномерный массив целых чисел.

    Нумерация элементов от 1 до 15}  

 a: array [1..15] of Integer;

   {Двумерный массив символов.

    Нумерация по столбцам по типу Byte (от 0 до 255)

    по строкам от 1 до 5}

 multiArray : array [Byte, 1..5] of Char;  

   {Одномерный массив из строк.

    Нумерация по типу word (от 0 до 65536)}

 rangeArray : array [Word] of String;

Пример фиксированного массива на С/С++

 int Array[10];         // Одномерный массив: целых чисел, размера 10;

                        // Нумерация элементов — от 0 до 9.

 double Array[12][15];  // Двумерный массив:  

                        // вещественных чисел двойной точности,  

                        // размера 12 на 15;

                        // Нумерация: по строкам — от 0 до 11,  

                        // по столбцам — от 0 до 14.

В некоторых языках программирования многомерные массивы создаются на основе одномерных, у которых элементы являются массивами[6].

Пример двумерного массива на JavaScript

   //Создание двумерного массива чисел:  

   var array = [

       [11, 12, 13, 14, 15, 16], // Первая строка-массив

       [21, 22, 23, 24, 25, 26], // Вторая

       [31, 32, 33, 34, 35, 36]  // Третья

   ];

   // Вывод массива на консоль:

   array.forEach((subArray) => {   // Для каждого под-массива,

      subArray.forEach((item) => { // для каждого его элемента,

          console.log(item);       // — вывести этот элемент на консоль.

      });

   });

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

Размерность массива — это количество индексов, необходимое для однозначной адресации элемента в рамках массива[1][2]. По количеству используемых индексов массивы делятся на одномерные, двумерные, трёхмерные и т. д.

Форма или структура массива — сведения о количестве размерностей и размере (протяжённости) массива по каждой из размерностей[3]; может быть представлена одномерным массивом[4].

Особенностью массива как структуры данных (в отличие, например, от связного списка) является константная вычислительная сложность доступа к элементу массива по индексу [5]. Массив относится к структурам данных с произвольным доступом.

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