特殊矩阵的压缩存储

1. 对称矩阵的压缩存储：
只存储主对角线+下三角区
按行优先原则将各元素存入一维数组中。
矩阵下标 -》一维数组下标
映射关系为：
第$a_{ij}$（当i>=j时）是一维数组中第（1+2+…+(i-1)）+j-1个元素。
当i<j时，可以利用$a_{ij}$=$a_{ji}$
2. 三角矩阵与带状矩阵的压缩存储：
其思考方式也与对称矩阵的压缩存储一样。
只需要找到$a_{ij}$在一维数组中的哪一个元素即可。
3. 稀疏矩阵的压缩存储：
（1）压缩存储策略
顺序存储–三元组<行，列，值>
然后用结构体存储，并将其放入一维数组中。
（2）十字链表法