稀疏矩阵的一种存储方法

处理阶数较高的稀疏矩阵,既需要大量的访问,又需要一定量的插入和删除等动态操作。为了提高整体效率,本文提出了一种整行映射的压缩存储方法,把矩阵中非零元素有规律地映射到一维数组中,占据了比原来矩阵少得多的存储空间,而访问和删除的算法复杂度为常数O(1),插入操作也较快。该方法兼顾了顺序压缩法和链按压缩法的优点,是一种高效实用的压缩存储方法。