数组是由类型相同的数据元素构成的有序集合。
数组一般不进行插入删除操作,也就是说,数组建立之后,元素的个数和元素间的关系就不再发生变化。因此,对于数组的操作一般只有两类:给定下标,取数组元素的值和修改数组元素的值。
二维数组有两种存储方式,一是以行序为主序的存储方式;二是以列序为主序的存储方式。C语言以行序为主序的存储方式。
设每个元素的占用L个存储单元,在C语言中假设已定义了一个二维数组A[m][n],则数组元素aij的下标取值范围是:0≤i≤m-1,0≤j≤n-1.求该元素的存储地址:
LOC(i,j)=LOC(0,0)+(i*n+j)*L
LOC(0,0)为二维数组的起始地址,也称为基地址。