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