Что такое массив? Для чего он нужен? Какой он бывает?

Массив — набор однотипных (на самом деле зависит от ЯП) элементов последовательно расположенных в памяти, доступ к которым осуществляется по индексу. Массив нужен для именования группы элементов (обычно однотипных) одной переменной с озможностью обращения к произвольному элементу. Какой бывает… ну тут можно по разному разделять. По числу индексов: *Одномертый (вектор); *Двумерный (матрица); *Трехмерный; *и т.д. максимальное число индексов зависит от конкретного ЯП. По типу хранимых данных: *Однотипные; *Гетерогенные. По размерности: *Статические — максимальное число элементов определено изначально.*Динамические — максимальное число элементов может изменяться по ходу программы.