稀疏矩阵的存储方式

稀疏矩阵就是指一个矩阵中的大部分元素都是0或者是某一个相同的元素，而稀疏矩阵往往有一些有规律的形式，比如上三角、下三角等等，这种有规律的矩阵又称为特殊矩阵。 特殊矩阵的储存需要根据特殊矩阵哪点特殊，然后用数学的手段来进行存储，这里就不展开了。 我们只讲一般情况下的稀疏矩阵的储存方式。 存储方式常见的有两大类，大家也都知道，分别是顺序存储结构和链式存储结构。 对于稀疏矩阵，顺序存储结构中常用的方式有

>>阅读原文<<