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