1、数据结构数据结构课程设计课程设计五五 题目：题目： 严蔚敏习题实习 4 第 1 个：实现一个能进行基本稀疏矩阵运算的运算器 一、一、 需求分析需求分析 1、 本程序实现一个基本稀疏矩阵的简单运算，包括加、减、乘。 2、 执行操作前应先创造要进行运算的两个矩阵，然后再选择进行相应的操作。 3、 以三元组顺序表表示稀疏矩阵，实现二个矩阵相加，相减，相乘的运算；稀疏矩阵 的输入形式为三元组表示，运算结果则为通常的阵列形式列出！ 4、 首先输入矩阵的行数和列数，并判别给出的两个矩阵和行、列数对于所要求作的运 算是否相匹配。可设矩阵的行数和列数均不超过 20； 5、 程序先给出了菜单项，用户只需按照菜单
2、提示进行相应的操作就行了。 6、 测试数据： 二、二、 概要设计概要设计 1、 抽象数据类型三元组的定义如下： ADT Triple 数据对象：D=ai| ai(-ElemSet,i=1,2,.,n,n=0; 数据关系：R1=| ai-1,ai(- D,i=2,.,n 基本操作：略 2、基于三元组顺序表表示的矩阵操作： （1）创建三元组顺序表表示的矩阵：void createMatrix(TSMatrix typedef struct int row; int col; int e; Triple; typedef struct Triple dateMAXSIZE; int m,n,len;
3、 TSMatrix; void initMatrix(TSMatrix A.m=0; A.n=0; for(int i=0;iA.mA.nA.len; for(int i=0;iA.datei.row; cinA.datei.col; cinA.datei.e; void add(TSMatrix A,TSMatrix B,TSMatrix int k=0; C.m=A.m; C.n=A.n; while( ii; while(true) switch(i) case 0: system(“cls“); couti; 四、四、 调试分析调试分析 1、 由于本程序涉及的函数比较多，所以开始时在函数调用上出现了混乱，把自己都给 搞糊涂了，后来经仔细排查，最终发现了错误。 2、 一开始看这个题目时，感觉以前似乎做过，觉得很简单，所以没有进行认真分析就 开始急着写程序，写了一点后发现没思路了，怎么也写不下出了，搞了半天结果什 么也没写出来。所以得出经验，以后写程序必须先分析好思路，然后才开始着手去 写，这样能达到现半功倍的效果。 3、 矩阵的加和减，在表面上看似乎很相似，只要把加改减就能完成任务，其实不然。 五、五、 用户手册用户手册 1、 本程序的运行环境为 DOS 操作环境，文件名为约瑟夫环.exe; 2、本例演示程序简单明了，按菜单提示操作即可。 六、六、 测试结果测试结果
