5.3矩阵的压缩存储 在科学与工程计算问题中,矩阵是一种常用的 数学对象,在高级语言编制程序时,简单而又自然 的方法,就是将一个矩阵描述为一个二维数组。矩 阵在这种存储表示之下,可以对其元素进行随机存 取,各种矩阵运算也非常简单,并且存储的密度为 1。但是在矩阵中非零元素呈某种规律分布或者矩 阵中出现大量的零元素的情况下,看起来存储密度 仍为1,但实际上占用了许多单元去存储重复的非 零元素或零元素,这对高阶矩阵会造成极大的浪费, 为了节省存储空间,我们可以对这类矩阵进行压 缩存储:即为多个相同的非零元素只分配一个存储 空间;对零元素不分配空间。5.3 矩阵的压缩存储 在科学与工程计算问题中，矩阵是一种常用的 数学对象，在高级语言编制程序时，简单而又自然 的方法，就是将一个矩阵描述为一个二维数组。矩 阵在这种存储表示之下，可以对其元素进行随机存 取，各种矩阵运算也非常简单，并且存储的密度为 1。但是在矩阵中非零元素呈某种规律分布或者矩 阵中出现大量的零元素的情况下，看起来存储密度 仍为1，但实际上占用了许多单元去存储重复的非 零元素或零元素，这对高阶矩阵会造成极大的浪费， 为了节省存储空间， 我们可以对这类矩阵进行压 缩存储：即为多个相同的非零元素只分配一个存储 空间；对零元素不分配空间