Массив – это структура данных в виде непрерывного участка памяти, которая содержит последовательность элементов одного и того же типа. Благодаря последовательном размещении элементов в памяти, вычислительная сложность для доступа к какому-то конкретному элементу константна.
Размерность массива – это количество элементов в нём.
Структура массива – информация о количестве размерностей массива и их размеров.
Массивы могут разделяться по размерности и определению размеров.
Одномерные массивы
Синтаксис:
[];
Например:
int Arr[100];
Данный целочисленный массив является одномерным, то есть у него существует только одна размерность со 100 элементами.
Многомерные массивы
Синтаксис:
[][2размерность_массива];
Например:
int Arr[100][100];
Данный целочисленный массив является многомерным, то есть у него существуют несколько (в данном случае две) размерности со 100 элементами.
Статические массивы
Синтаксис:
[];
Например:
int Arr[100];
Данный целочисленный массив является статическим, то есть количество его элементов определено уже при его инициализации и изменяться в процессе программы не может.
Динамические массивы
Синтаксис:
[];
Например:
int Arr[];
Данный целочисленный массив является динамическим, то есть количество его элементов не определено при его инициализации и может меняться в процессе программы.
Массивы, в отличие, например, от связанного списка, обладают такими достоинствами как: лёгкость вычисления адреса элемента по его индексу и относительно малый размер элементов. В число же недостатков входит потребность в определённом контроле для защиты от риска выхода за границы массива и повреждения данных.
В заключении стоит отметить, что массивы – стандартная структура данных, позволяющая решать большинство неспецифичных задач.
Источники:
https://ru.wikipedia.org/wiki/Массив_(программирование)
https://msdn.microsoft.com/ru-ru/library/7wkxxx2e.aspx
https://habrahabr.ru/post/211747/