9.特殊矩阵的压缩存储

压缩存储：指多个值相同的元素只分配一个存储空间， 对零元素不分配存储空间。
特殊矩阵：指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的
分布有一定规律性的矩阵。
特殊矩阵的压缩存储：找出特殊矩阵中值相同的矩阵元素的分布规律,把那些呈现规律性分布、值相同的多个矩阵元素压缩存储到一个存储空间上。

一、对称矩阵

将对称矩阵存放为一维数组

eg：若要取a[1,2] ，实则取一维数组的b[1]（k=2(2-1)/2 + 1-1 = 1）

二、三角矩阵

前n(n+1)/2的空间存放的是非c的元素，最后那个+1存放的是常量c

三、三对角矩阵

i 的求法：(k+1)表示是数组中第几个元素，除以3表示有多少个元素为3的整行，+1因为第一行只有两个元素，所以我们要从第 i 行拿出1个元素补到第1行

四、稀疏矩阵

但稀疏矩阵压缩存储后失去了随机存储的特性，即无法通过三元组的下标来锁定 i 和 j