数组

数组（array）：用一片连续的内存空间，存储有限个数据类型相同的有序元素的集合。

【数组的属性】

起始地址：数组名（或数组的首个元素）所在内存的地址。

维数：决定数组是一维的、二维的或者三维的。

数组类型：决定数组元素占有内存空间的字节数。

下标的上下界：数组元素在内存中所存放位置的上界与下界。

数组的元素个数：数组占用字节数除以数据类型字节数。

数组元素的随机访问：可通过下标随机访问数组中的任一元素。

【一维数组】

定义：int A[6]

介绍：由于整型数据（int）在存储时需占用4个字节，故在内存中分配了6x4=24个字节的存储空间，用来存放数组A[6]

举例：

int A[4] = {0,1,2,3};

数组名的地址为：0012FF70

数据类型占字节数为：4

数组元素的存储地址：0012FF70 0012FF74 0012FF78 0012FF7C

小结：

若已知一维数组A[N]，若a为数组A在内存中的起始地址，d为每个数组元素占用内存的字节数，则数组元素A[i]的存储地址为Loc（A[i]）= a + i x d

【二维数组】

定义：int A[2][3]

小结：

若已知二维数组A[M][N]，若a为数组A在内存中的起始地址，d为每个数组元素占用内存的字节数，则数组元素A[i][j]的存储地址为Loc（A[i][j]）= a + i x N x d + j x d