第04章_字符p串数组.pptVIP

* 如果一个矩阵中很多元素的值为零，即零元素的个数远远大于非零元素的个数时，称该矩阵为稀疏矩阵。4.5.1 稀疏矩阵类的定义 ADT spmatrix {  数据对象D:具有相同类型的数据元素构成的有限集合; 数据关系R:D中的每个元素均位于2个向量中,每个元素最多具有2个前驱结点和2个后继结点,且D中零元素的个数远远大于非零元素的个数。 稀疏矩阵的基本运算如下: （1）createspmatrix (A) 创建一个稀疏矩阵A; 4.5 稀疏矩阵 （2）compressmatrix (A,B) 创建稀疏矩阵A的压缩存储表示B; （3）destroyspmatrix (A) 销毁稀疏矩阵A; （4）printspmatrix (A) 将已知稀疏矩阵A,将A复制到B中; （5）copyspmatrix(A,B) 将A复制到B （6）addspmatrix (A,B,C) 已知稀疏矩阵A和B,且两者的行数和列数对应相等,求A和B相加的结果放入C中; （7）subspmatrix (A,B,C) 已知稀疏矩阵A和B,且两者的行数和列数对应相等,求A和B相减的结果放入C中; （8）multspmatrix (A,B