数据结构(三)——数组和特殊矩阵

一维数组的存储结构

各数组元素大小相同，且物理上连续存放。
数组元素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)

普通矩阵的存储

对称矩阵的压缩存储

策略：只存储主对角线+下三角区 按行优先原则将各元素存入一维数组中

三角矩阵的压缩存储

三对角矩阵的压缩存储


三角矩阵的压缩存储
稀疏矩阵的压缩存储