数组、矩阵的压缩存储

 二维数组可以看成是一个定长线性表，它的每一个数据元素也是一个定长线性表。一个二维数组m行n 列的矩阵形式表示，他可以表示成一个线性表 ，其中每个数据元素 是一个列向 量形式的线性表 。n维数组也可以看成是线性表的推广。

数组一般不作插入和删除操作，作为一种纯存储数据的容器，只支持做赋值和取值操作。而且数组一旦 创建，数据元素个数和元素之间的关系就不在产生变动，可以根据数组下标求得响应数组元素的存储位 置。

矩阵通常使用数组进行存储，但是在实际中可能使用比较大的矩阵，而且矩阵具有一定的规律性 特殊矩阵：值相同元素在矩阵中的分布有一定规律 稀疏矩阵：零元素在矩阵中的分布有一定规律 对于n阶特殊矩阵，例如对称矩阵、三角矩阵、对角矩阵等，不用 个空间存储，而可以使用 个空间进行压缩存储。 稀疏矩阵的存储和操作 稀疏矩阵的顺序存储 稀疏矩阵是指m*n的矩阵中，有t个元素不为零， 时称为稀疏矩阵。稀疏矩阵中零元素多， 所以零元素不用存储，只存储非零元素就可以。除了存储非零元素值之外，还必须同时记下他所在的行 和列的位置 。一个三元组 唯一确定了矩阵A的一个非零元素。因此稀疏矩阵可以由表示非 零元的三元组及其行列数唯一确定。