3.4特殊矩阵的压缩存储

 除非特殊说明，否则数组下标默认从0开始。

下面我们来看二维数组

 

 

起始地址LOC

 

 列优先类似

对称矩阵的压缩存储

 

strategy1：

只存储主对角线+下三角区

按照行优先将各元素存入一维数组中

（1）（1+n）*n/2

（2）

 

 

三角矩阵的压缩存储

压缩存储策略：按照行规有限原则将橙色区元素存入一维数组中，并在最后一个位置存储常量c。

 ‘

三对角矩阵的压缩存储

 

 

 

稀疏矩阵的压缩存储：非零元素远远少于矩阵元素的个数。

（1）

 以一个三元组顺序存储。

只能顺序扫描三元组（失去了随机存储的特性）

（2）

十字链表法