数据结构笔记——特殊矩阵的压缩存储

目录

一、一维数组的存储结构

二、二维数组的存储结构

三、普通矩阵的存储

四、对称矩阵的压缩存储

五、三角矩阵的压缩存储

六、三对角矩阵的压缩存储

七、稀疏矩阵的压缩存储

八、总结

---

一、一维数组的存储结构

各数组元素大小相同，且物理上连续存放。

数组元素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)

三、普通矩阵的存储

四、对称矩阵的压缩存储

行优先存储

列优先存储

五、三角矩阵的压缩存储

下三角矩阵存储

上三角矩阵存储

 

六、三对角矩阵的压缩存储

七、稀疏矩阵的压缩存储

稀疏矩阵：非零元素远远少于矩阵元素的个数

压缩存储策略：

顺序存储——三元组<行，列，值>

链式存储——十字链表法

八、总结