说一下5.3 矩阵的压缩存储

01

为什么?

1、矩阵是很多科学与工程计算问题中研究的数学对象,如何存储矩阵的元,从而使矩阵的各种算法能有效地进行。

2、通常,用高级语言编制程序时,都是用二维数组来存储矩阵元。

3、有时为了节省存储空间,可以对这类矩阵进行压缩存储。所谓的压缩存储是指:为多个值相同的元只分配一个存储空间,对零元不分配空间。

4、假若值相同的元素或者零元素在矩阵中的分布有一定规律,则称此类矩阵为特殊矩阵;反之,称为稀疏矩阵。

5、假设以顺序存储结构来表示三元组表,则可得稀疏矩阵的一种压缩存储方式,我们称之为三元组顺序表。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

正文完