数组(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