数据结构--稀疏矩阵课程设计

《数据结构--稀疏矩阵课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计说明书目　　录1问题描述12需求分析13总体设计23.1Matrix结构的定义23.2系统流程图34详细设计44.1“菜单”界面44.2建立矩阵44.3显示矩阵64.4矩阵的转置74.5矩阵的加法运算84.6矩阵的减法运算94.7矩阵的乘法运算95程序运行115.1输入矩阵115.2矩阵转置115.3矩阵加法12II5.4矩阵减法125.5矩阵乘法125.6退出及错误提示136总结13参考文献14II1问题描述(1)题目内容：设计稀疏矩阵运算系统实现两个稀疏矩阵的加法、减法、乘法以及转置操作。(2)基本要求：①

2、　存储结构选择三元组存储方式；②　实现一个稀疏矩阵的转置运算；③　实现两个稀疏矩阵的加法运算；④　实现两个稀疏矩阵的减法运算；⑤　实现两个稀疏矩阵的乘法运算。(3)设计目的：通过本次课程设计，了解稀疏矩阵的一些基本运算操作，并通过相关的程序代码实现。2需求分析经过本次的课程设计，我认为稀疏矩阵运算系统主要实现的功能如下：(1)建立矩阵：只有先建立了矩阵，才能够对矩阵进行运算操作，包括建立矩阵A和矩阵B；(2)转置运算操作：对矩阵A或者矩阵B进行转置运算，输出相应的转置矩阵；(3)四则运算操作：该步骤由两个矩阵同时参与，对其进行

3、加法运算(A+B)、减法运算(A-B)以及乘法运算(A*B和B*A)；(4)退出：当做完矩阵的运算操作之后，就可以点击它退出该界面。在这次设计中用到了一些变量和函数，例如：voidDisplay(MatrixM)；intMax(inti,intj)；MatrixZero(MatrixM)等，下面会做进一步详细的介绍。143总体设计3.1Matrix结构的定义structMatrix{intH;//矩阵的行数intL;//矩阵的列数intfly;//矩阵中的非零元个数intzhi[Maxsize][Maxsize];//非零元值

4、[所在行][所在列]};操作集合：(1)MatrixEnter(MatrixM);//建立矩阵M(2)voidDisplay(MatrixM);//显示矩阵M(3)voidTranspose(MatrixM);//M矩阵的转置(4)voidAdd(MatrixM,MatrixN);//求和运算A+B(5)voidSub(MatrixM,MatrixN);//求差运算A-B(1)voidMulti(MatrixM,MatrixN);//求积运算A*B(2)intMax(inti,intj);//求最大值(3)MatrixZero

5、(MatrixM);//矩阵所有元素赋值为0143.2系统流程图该运算系统的系统流程图如图1所示：稀疏矩阵运算系统输入矩阵A输入矩阵B矩阵A的转置A+B矩阵B的转置A－BA*BB*A退出图1系统流程图144详细设计4.1“菜单”界面进入稀疏矩阵运算系统后的“菜单”界面如图2所示。图2“菜单”界面4.2建立矩阵矩阵在建立之后才能够进行运算操作，建立矩阵A和矩阵B，调用函数Enter(M)，首先根据所输入的矩阵M的行数H和列数L，建立H*L的矩阵M，并且调用函数Zero(M)将其所有元素均赋值为0；其次再根据所输入矩阵M的非零元个

6、数fly做循环控制变量，按提示输入非零元所在的行h和列l以及非零元的值，如果输入的行h或者列l大于矩阵M的行H或列L，则提示输入错误；最后将非零元的值保存在矩阵M中的相应位置。程序如下：MatrixEnter(MatrixM)//建立矩阵{14cout<<"请输入矩阵的行数和列数:";cin>>M.H>>M.L;cout<<"请输入矩阵的非零元个数:";cin>>M.fly;cout<(M.H*M.L)){cout<<"非零元个数多于矩阵元素总数,请重新输入!"<

7、入矩阵的非零元个数:";cin>>M.fly;}M=Zero(M);inth;intl;for(intn=1;n<=M.fly;n++)//输入非零元所在的行、列和值{cout<<"请输入第"<>h>>l;if(h>M.H

8、

9、l>M.L)//行列输入错误提示{cout<<"行列输入错误,请重新输入:"<>h>>l;}14cout<<"请输入该非零元的值:";cin>>M.zhi[h][l];cout

10、<