摘要:
今天看到第五章《数组和广义表》了,其中的矩阵的存储我其实已经习惯用一个数组了,今天看到这儿,就写了不同的方法来存储(号称能节约大量空间),书(《数据结构c语言版》--严蔚敏、吴伟民 清华大学出版社)上的讲法是:通常,用高级语言编制程序时都是用二维数组来存储矩阵元....然而,在数值分析中经常出现一些阶数很高的矩阵,同时在矩阵中哟许多相同的元素或者是0元素,有时候为了节省存储空间可以对这类矩阵进行压缩存储;所谓的压缩存储其实就是指的为多个相同值的元只分配一个存储空间,对零元则不分配空间。 首先,稀疏矩阵在书上的定义是:假若值相同的元素或者零元素在矩阵中有一定的分布规律,则称之为特殊矩阵,反之,. 阅读全文