数据结构与算法实验报告【荐】.docVIP

数据结构与算法实验报告 实验序号：实验三 题目：运动会分数统计 学号：20111104386 姓名：李鸿 任课教师：李慧哲 班级：11级非师范计科 一、需求分析 二、概要设计 三、详细设计 四、测试数据 五、调试过程记录 六、使用说明 七、源代码 需求分析 1、问题描述： 设计稀疏矩阵运算系统实现两个稀疏矩阵的加法、减法、乘法以及转置操作。 2、问题要求： 1 存储结构选择三元组存储方式； 2 实现一个稀疏矩阵的转置运算； 3 实现两个稀疏矩阵的加法运算； 4 实现两个稀疏矩阵的减法运算； 5 实现两个稀疏矩阵的乘法运算。 概要设计 建立矩阵：只有先建立了矩阵，才能够对矩阵进行运算操作，包括建立矩阵A和矩阵B； 转置运算操作：对矩阵A或者矩阵B进行转置运算，输出相应的转置矩阵； 四则运算操作：该步骤由两个矩阵同时参与，对其进行加法运算(A+B)、减法运算(A-B)以及乘法运算(A*B和B*A)； 退出：当做完矩阵的运算操作之后，就可以点击它退出该界面。 在这次设计中用到了一些变量和函数，例如：void Display(Matrix M)；int Max(int i,int j)；Matrix Zero(Matrix M)等。 详细设计 Matrix结构的定义 struct Matrix { int H; //矩阵的行数 int L; //矩阵的列数 int fly; //矩阵中的非零元个数 int zhi[Maxsize][Maxsize];//非零元值[所在行][所在列] }; 2 算法实现： Matrix Enter(Matrix M); //建立矩阵M void Display(Matrix M); //显示矩阵M void Transpose(Matrix M); //M矩阵的转置 void Add(Matrix M,Matrix N); //求和运算 A+B void Sub(Matrix M,Matrix N); //求差运算 A-B void Multi(Matrix M,Matrix N); //求积运算 A*B int Max(int i,int j); //求最大值 Matrix Zero(Matrix M); //矩阵所有元素赋值为0 3 流程图： 测试数据 调试过程记录 调试过程中遇到的问题是如何解决的 问题一：在排序函数中，二级排序设置有错误，导致序号相同的无法排序。 方法：修正排序函数，当序号相同时返回项目号小的。 这次调试过程的收获。 让我理解到多级排序间的方法是：相同序号返回项目号小的。也更加得是我理解线性表的概念与作用。 使用说明 “菜单”界面 1 输入矩阵 运行该运算系统，进入“菜单”选项以后，输入“1”，选择“输入矩阵A”，运算结果如图3所示；输入“2”，选择“输入矩阵B”，运算结果如图4所示： 图3 输入矩阵A 图4 输入矩阵B 2 矩阵转置： 输入矩阵A和矩阵B以后，在“菜单”提示下，输入“3”，进行矩阵A的转置，运算结果如图5所示；输入“4”，进行矩阵B的转置，运算结果如图6所示： 图5 矩阵A的转置 图6 矩阵B的转置 3 矩阵加法： 在“菜单”提示下，输入“5”，进行两个矩阵的加法运算，即A+B，运算结果如图7所示： 图7 矩阵加法 4 矩阵减法： 在“菜单”提示下，输入“6”，进行两个矩阵的加法运算，即A-B，运算结果如图8所示： 图8 矩阵减法 5 矩阵乘法： 在“菜单”提示下，输入“7”，进行两个矩阵的第一种乘法运算，即A*B，运算结果如图9所示；输入“8”，进行两个矩阵的第二种乘法运算，即B*A，运算结果如图10所示： 图9 矩阵乘法1(A*B) 图10 矩阵乘法2(B*A) 6 退出及错误提示： 算法在运行时还有退出及错误提示功能，在“菜单”提示下，输入“0”则退出系统，如图11所示；若输入0－8以外的数字，则会出现错误提示，如图12所示： 图11 退出 图12 错误提示 稀疏矩阵运算系统 输入矩阵A 输入矩阵B 矩阵A的转置 A + B 矩阵B的转置 A－B A * B B *