西北工业大学数据结构试验报告DS.docVIP

《数据结构》实验报告 题目要求 有输入界面（图形或文字界面都可），能区分加法、减法、乘法和转置；能处任意输入的典型数据和进行出错数据处理（例如乘法，当第一个矩阵矩阵矩阵矩阵矩阵 详细设计 1、元素类型 typedef struct{ int i,j;//该非零元素的列下标和行下标 ElemType e; }Triple; typedef struct{ Triple data[MAXSIZE+1];//非零元三元组表，data[0]未用 int mu,nu,tu; }TSMatrix; 2、矩阵运算器 void AddSMatrix(M ,N , Q) void SubSMatrix(M ,N , Q) void MultSMatrix(M ,N , Q) void TransposeSMatrix(M ,T) 调试分析 此程序的算法结构比较简单，只要理解了三元组，设计矩阵运算器的方法很简单。 在设计算法的过程中对于矩阵的输出有一定的困扰，三元组的输入给我们节约了时间和储存空间，但是对于把三元组的形式转化为方阵的形式输出有一定的困难。 在矩阵运算方面的算法比较简单，调试的过程中遇到的困难比较小。 由于稀疏矩阵的内容比较好理解，调用的函数也比较简单，所以此次实验的算法在设计中比较顺利。但是在刚开始设计的时候对加法和减法的把握不是很好，出现了一点错误。 用户操作说明