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

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

Какой посещает...ну здесь можно по разному делить.

По числу индексов:
*Одномертый(вектор);
*Двумерный(матрица);
*Трехмерный;
*и т.д. наибольшее число индексов зависит от конкретного ЯП.

По типу хранимых данных:
*Однотипные;
*Гетерогенные.

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