数据结构,知识点,重点,课本A-5.pptVIP

5．1 数 组 以二维数组为例：二维数组中的每个元素都受两个线性关系的约束 一维数组存储方式 三维数组 顺序存储的特点:随机存取，即存取任何元素花的时间相同。 实现:根据数组说明，得到数组的元素个数，即元素类型（每个元素占用空间），然后，分配连续空间，空间的首地址存储在数组名中。 2 特殊矩阵压缩存储 特殊矩阵可以采用二维数组同样的存储方式，占用空间维m * n ，但是，由于其特殊性，空间效率不高(存储了许多零或相同的值)，为此，它们一般采用特殊的存储方式（相同值只存放一个，零元素不存储） 下面以对称矩阵为例，讨论特殊矩阵的压缩存储. 对称矩阵是满足下面条件的n 阶矩阵 aij= aji 1? i,j? n  m*n 的矩阵中，非零元有t 个，令k＝t/(m*n) ，则k为矩阵稀疏因子，当k = 0 .05 时为稀疏矩阵 线性表的存储我们已经介绍了,有顺序和链式两种,所以稀疏矩阵也有两种存储形式! 如果能先求得M各列第一个非零元三元组在T.data中的位置，就能在对M.data一次扫描的过程中，完成M到T 的转置： 对M.data一次扫描时， 首先遇到各列的第一个非零元三元组，可按先前求出的位置，将其放至T.data中，当再次遇到各列的非零