特殊矩阵的压缩存储

对称矩阵的存储结构：

对称矩阵上下三角中的元素数均为：n（n+1）/2

三角矩阵：

重复元素c共享一个元素存储空间，共占用n（n+1）/2+1个元素空间

对角矩阵：

以对角线的顺序存储（用二维数组）

稀疏矩阵：

压缩存储原则：存各非零元的值、行列位置和矩阵的行列数

三元组的不同表示方法可决定稀疏矩阵不同的压缩存储方法

三元组顺序表的优点：非零元在表中按行序有序存储，便于进行依行顺序处理的矩阵运算

三元组顺序表的缺点：不能随机存取。

稀疏矩阵的链式存储结构：十字链表

优点：能够灵活的插入因运算而产生的新的非零元素，删除因运算而产生的新的零元素