数据结构 5.3矩阵的压缩存储 高级语言编制程序时,常将一个矩阵描述为一个 维数组。这种存储表示可以对元素随机存取,各种 矩阵运算也非常简单。 矩阵中非器元素呈某种规视律分布或者矩阵中出现大 量的零元素的情况下,存储空间大量浪费。 当一个矩阵中的元素有很多都是零时,零元素的个 数远大于非零元素,则称该矩阵为稀疏矩阵。 矩阵的压缩存储一一为多个相同的非零元素只分配 一个存储空间;对零元素不分配空间。数据结构 tjm 5.3 矩阵的压缩存储 高级语言编制程序时，常将一个矩阵描述为一个二 维数组。这种存储表示可以对元素随机存取，各种 矩阵运算也非常简单。 矩阵中非零元素呈某种规律分布或者矩阵中出现大 量的零元素的情况下，存储空间大量浪费。 当一个矩阵中的元素有很多都是零时，零元素的个 数远大于非零元素，则称该矩阵为稀疏矩阵。 矩阵的压缩存储——为多个相同的非零元素只分配 一个存储空间；对零元素不分配空间