矩阵的压缩存储

存放在一维数组中,按照每行的个数和行数的关系,总结 i、j 和数组下标的关系。

对称矩阵:上三角和下三角对称——i 和 j 可以交换。

三角矩阵:类似对角矩阵,但是只存在上三角(下三角),另一半为一个常数,数组长度为 n(n+1)/2+1。

三对角矩阵:下标从 0 开始,下标 k=2i+j-3。可以把三对角矩阵看作是一个只在主对角线左右一位有元素的矩阵,而相邻两行的主对角线元素的距离是 3。

稀疏矩阵:使用三元组线性表(数组或 十字链表)存储,如下表所示,未写出的位置全是 0,保存稀疏矩阵时,还需要记录行数、列数和非零元素的个数