数据结构：稀疏矩阵的压缩存储

问题提出：矩阵存储压缩 分析：尽可能地压缩数据量；压缩后仍然可以比较容易地进行各项基本操作. 两类矩阵的压缩存储：特殊矩阵；稀疏矩阵. 稀疏矩阵的压缩存储思想： -存储非零元：值；位置（行列号） -存储适当的辅助信息：行数；列数；非零元的个数 三元组<i,j,e> 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0

>>阅读原文<<