数据结构中稀疏矩阵的紧凑存储

关于矩阵

稀疏矩阵

在矩阵中，当矩阵中数值为零的元素数量显著多于非零元素，并且这些非零元素的排列缺乏明显规律性时，该矩阵被称为稀疏矩阵；相反地，若非零元素占据主导地位，则此类矩阵被定义为稠密矩阵。

该稀疏矩阵的存储空间为6乘7的元素类型大小，然而其中包含大量零值，意味着实际有效信息极为有限。因此，可以通过提取其中的有效数据来实现压缩，最终形成一个包含坐标位置与对应数值的表格。

行优先和列优先

以下为一个具体实例：存在一个数值序列

行优先排列方式如下