1 数组
数组是由n个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素。
2 数组的存储结构
(1)一维数组
设数组A[1,2,3,……,n],A[0]的存储地址为LOC(A[0]),则A[i]的存储地址为
LOC(A[i])=LOC(A[0])+i*Size
Size为数组元素所占的存储单元。
(2)二维数组
- 按行优先方式
设数组A[n][n],A[0][0]的存储地址为LOC(A[0][0]),则A[i][j]的存储地址为
LOC(A[i][j])=LOC(A[0][0])+(i*n+j)*Size
Size为数组元素所占的存储单元。
- 按列优先方式
设数组A[n][n],A[0][0]的存储地址为LOC(A[0][0]),则A[i][j]的存储地址为
LOC(A[i][j])=LOC(A[0][0])+(j*n+i)*Size
Size为数组元素所占的存储单元。