5.3 矩阵的压缩存储

01为什么？

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

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

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

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

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

C语言 | 求1+2+……+100的和​ mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。

原文链接：zhuanlan.zhihu.com/p/337369077