三角矩阵的压缩存储

一、三角矩阵的分类

三角矩阵大体分三类：下三角矩阵、上三角矩阵、对称矩阵。

二、矩阵压缩存储

以n*n的下三角矩阵（这里i<j时，元素为0，也可以为其他的数）为例：

下三角矩阵的压缩存储原则是只存储下三角的非0元素，不存上三角的相同元素。按“行序列为主”进行存储，得到的序列是

则下三角矩阵的元素个数为1+2+3+...+n=n(n+1)/2.

所以一个n*n的下三角矩阵可以用大小为n(n+1)/2的一维数组来表示。

表示形式为：