一维数组的存储结构
各数组元素大小相同,且物理上连续存放。
数组元素a[i] 的存放地址 = LOC + i * sizeof(ElemType) (0≤i<10)
注:除非题目特别说明,否则数组下标默认从0开始
二维数组的存储结构
M行N列的二维数组 b[M][N] 中,若按行优先存储,则b[i][j] 的存储地址 = LOC + (i*N + j) * sizeof(ElemType)
M行N列的二维数组 b[M][N] 中,若按列优先存储,则b[i][j] 的存储地址 = LOC + ( j*M+ i ) * sizeof(ElemType)
普通矩阵的存储
对称矩阵的压缩存储
策略:只存储主对角线+下三角区 按行优先原则将各元素存入一维数组中
三角矩阵的压缩存储
三对角矩阵的压缩存储
三角矩阵的压缩存储
稀疏矩阵的压缩存储