Что такое массивы в программировании?

Массив - это набор одинаковых данных, расположенных в переменных, пронумерованных индексами.
Сами данные могут быть какие угодно, но все одинаковые. Например, слово "массив" можно рассматривать как набор букв, обозначим их переменной М (6), цифра 6 означает количество элементов в массиве.
М (1) = "м", М (2) = "а", М (3) = "с", М (4) = "с", М (5) = "и", М (6) = "в".
Если мы теперь обратимся к переменной М (3), то получим букву "с".
Между прочим, именно так работает язык С - в нем нет строковых переменных, а есть только массивы букв.
Но в массивах могут содержаться и числа, и слова, и какие угодно данные.
Например, массив из 20 простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71.
Или массив слов в этом ответе: "Массив", "это", "набор", "одинаковых", "данных", и так далее.

Источник: Стыбзил с другого вопроса

Набор однотипных переменных или констант, к которым можно обращаться по их номерам в наборе

Упорядоченные структуры. Одно- или двух- мерные.
Высшие мерности обычно реализуются сочетанием массивов низших мерностей.
Характеризуются индексами и содержанием.
Т.е.,для одномерного массива L= (0,1,2,3) - индекс(порядковый номер в массиве) - содержание элемента под этом индексом. Пример - L[1] = 1. Нумерация индексов с 0.
Для двумерного массива - соответственно, 2 индекса+содержание.
В ответ предыдущему мнению, в Питоне списки(аналоги массивов) - могут содержать и разнородные данные.