论文部分内容阅读
在许多的科学技术和工程计算中,矩阵是数值分析问题研究的数学对象.对于矩阵数据结构主要研究其在计算机中的存储,从而使矩阵得到更为有效地存储和使用.
一般情况下,用高级语言编制程序时,都是用二维数组来存储矩阵单元.有的程序设计语言中还提供了各种矩阵运算,为用户使用带来了方便.然而,在数值分析中经常出现阶数很高的矩阵,同时在矩阵中又有许多值相同的元素或者是零元素.这时为了节省存储空间,需要对这类矩阵进行压缩存储.矩阵的压缩存储的原则是:多个值相同的矩阵元素分配同一个存储空间;零元素不分配空间。