论文部分内容阅读
在计算机图形学领域、产品优化设计及先进制造技术研究中,矩阵及稀疏矩阵的应用非常普遍.结合稀疏矩阵顺序存储方法和C/C++语言的特点,提出一种稀疏矩阵压缩存储的改进方法——二元组压缩存储方法,把稀疏矩阵中的非零元素按一定规律用二元组表存储到顺序表(或链表)中.该方法继承了三元组顺序存储(或链表存储)方法的优点,方便进行矩阵的各种运算,比如矩阵转置、加减或乘法等操作,又节约了存储空间,是一种实用的压缩存储方法.