Массив – это последовательность данных одинакового типа, имеющих общее имя массива. Элементы (компоненты) массива расположены в памяти друг за другом и различаются номерами (индексами). Причем индексация в Си начинается с нуля. Количество индексов, необходимых для описания массива и организации доступа к элементам массива, определяют размерность массива – одномерный (в математике – вектор), двумерный (в математике – матрица, таблица) и т.д.
Описание массива
Описание массива должно соответствовать формату:
тип имя [размер1] [размер2],…;
причем скобки [ ] обязательны для каждой размерности.
Например,
int ar[5]; /* одномерный массив из 5-ти целых чисел */
char st [20], buf[80]; /* символьные массивы */
float R[2][3]; /* двумерный массив вещественных чисел */
В математике массив R представляется матрицей из 2-х строк и 3-х столбцов:
В памяти двумерные массивы заполняются построчно, то есть второй индекс меняется чаще: R[2][3] = { R[0][0], R[0][1], R[0][2], R[1][0], R[1][1], R[1][2], R[1][3] }. По всем размерностям нижний индекс равен 0, а верхний N–1, где N – число элементов по данной размерности.