数据结构_特殊矩阵的压缩存储

压缩存储：对于一个矩阵之中的相同元素分配同一存储单元。 矩阵的压缩存储通常是将二维数据存储的矩阵映射到一维数组之中。

对称矩阵

若n阶矩阵满足a ij = a ji （1<=i,j<=n），称为n阶对称矩阵。

若n阶矩阵为对称矩阵，那么实现压缩存储，只需要对矩阵的含对角线的上三角进行存储。（如图的虚线框内）对于对称矩阵可以用上三角也可以用下三角，下三角的表达式容易推导，所以采用下三角，想用上三角的可以参考三角矩阵的内容。

我们需要把虚线框内的元素对应到一维数组，来找寻aij在一维数组中的位置。方便理解，一维数组从B[1]开始。