特殊矩阵的压缩存储

1. 对称矩阵

        用一个一维数组B来存储对称矩阵A的下三角部分。设k为矩阵元素在数组B中的位置下标。那么前面有行元素，共个。再加上个，一共个元素，得到K的表达式如下：

下标从0开始要减个1，若要存储上三角部分，类似的推导过程。

2. 三角矩阵 

        用一个一维数组B来存储三角矩阵A的下三角部分，上三角部分的同一常数c。其实这和上面的对称矩阵一样，只是数组B需要多一个存储单元来存储常数c。将常数c放在数组的最后。

类似推出，存上三角部分k的表达式：

3. 三对角矩阵

        也称带状矩阵，的地方全是0。前行元素个数，第行的元素个数，一共，。

已知k求i，j：

前行的元素一共个

前行的元素一共个

对于第个元素：，

向上取整，已知k，i就可得到 j

4. 稀疏矩阵

        采用三元组（行标，列标，值）的形式存储。