【C语言《数据结构》实验报告】稀疏矩阵运算的设计与实现要点.docVIP

《数据结构》实验报告 ◎实验目:矩阵实验目的： ◎实验内容：一、需求分析演示程序以用户和计算机的对话方式执行，即在计算机终端上显示程序执行包括： （1）构造；（2）；（3）；（4）、、二 概要设计1．本程序中，Creat(TSMatrix M) 操作结果：创建矩阵M。 (2)、AddSMatrix(TSMatrix A,TSMatrix B,TSMatrix C,int n) 初始条件：矩阵A和B的行数和列数对应相等。 操作结果：求矩阵A、B的和C=A+B。 (3)、 TransposeSMarix(TSMatrix *a,TSMatrix *b) 初始条件：矩阵A、B已存在且a指向矩阵A，b指向矩阵B。 操作结果：将a指向的矩阵转置到b指向的矩阵。 (4)、Print_SMatrix(TSMatrix M) 初始条件：矩阵M已存在 操作结果：输出矩阵M 2、模块调用图 主程序模块 创建三元组顺序表模块 创建矩阵模块 矩阵运算模块 输出链表模块 销毁矩阵模块 三 详细设计 typedef int ElemType; typedef struct { int i,j; //非零元的行下标和列下标 ElemType e; //非零元的值 }Triple; typedef struct { Triple data[MAXSIZE+1