5.3 矩阵的压缩存储

01

为什么？

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

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

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

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

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

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