1.数组
数组是定长线性表在维数上的扩张,即线性表中的元素又是一个线性表。
1.1 数组的存储地址
一维数组a[n],a[i]的存储地址为:a+ilen
二维数组a[m][n],a[i][j]按行存储:a+(in+j)len
二维数组a[m][n],a[i][j]按列存储:a+(jm+i)len
**例:**已知5行5列的二维数组a中的各元素占两个字节,元素a[2][3]按行有限存储的存储地址为:a+(25+3)*2
2.矩阵
2.1稀疏矩阵
稀疏矩阵:一个矩阵中大量的元素为0,只需存储数组的一部分内容即可完成对整个数组的存储。
计算某元素对应一维数组的下标:
上三角矩阵(2n-i+1)*i/2+j
下三角矩阵(i+1)*i/2+j
应考技巧:特殊值代入法
i=0,j=0时M=1,i=1,j=1时M