Что такое массив?

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

Массив - набор однотипных (на самом деле зависит от ЯП) элементов последовательно расположенных в памяти, доступ к которым осуществляется по индексу.

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

Какой бывает ... ну тут можно по разному разделять.

По числу индексов:

*Одномертый (вектор) ;

*Двумерный (матрица) ;

*Трехмерный;

*и т. д. максимальное число индексов зависит от конкретного ЯП.

По типу хранимых данных:

*Однотипные;

*Гетерогенные.

По размерности:

*Статические - максимальное число элементов определено изначально.

*Динамические - максимальное число элементов может изменяться по ходу программы.