数据结构优秀课程设计稀疏矩阵运算器.docx

实习汇报题目：编制一个稀疏矩阵运算器程序班级：智能科学和技术系 姓名：尤雅萍 学号： 完成日期：-11-27一需求分析1.【问题描述】 稀疏矩阵是指那些多数元素为零矩阵。利用“稀疏”特点进行存放和计算能够大大节省存放空间，提升计算效率。实现一个能进行稀疏矩阵基础运算运算器。2.【基础要求】 以“带行逻辑链接信息”三元组次序表示稀疏矩阵，实现两个矩阵相加，相减和相乘运算，稀疏矩阵输入形式采取三元组表示，而运算结果矩阵则以通常阵列形式列出。3.【测试数据】（1）10 0 0 0 0 0 10 0 0 0 0 9 + 0 0 -1 = 0 0 8 -1 0 0 1 0 -3 0 0 -3（2）10 0 0 0 10 0 0 9 - 0 -1 = 0 10 -1 0 1 -3 -2 3（3）4 -3 0 0 1 3 0 0 0 -6 0 0 0 0 8 0 4 2 0 8 0 0 0 0 1 0 0 * 0 1 0 = 0 1 0 0 0 0 0 70 1 0 0 0 0 0 0 0 04.【实现提醒】（1）首先应输入矩阵行数和列数，并判别给出两个矩阵行，列数对于所要求作运算是否匹配，可设矩阵行数和列数均不超出20。（2）程序能够对三元组输入次序加以限制，比如，按行优先。（3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可用二维数组存放。二概要设计1. 设定数组抽象数据类型定义：ADT SparseMatrix数据对象：D= m和n分别称为矩阵行数和列数数据关系：R=Row，ColRow=|1=i=m，a=j=n-1 Col=|1=i=m-1，a=jmu,&T-nu,&T-tu);printf(n);if(T-tuMAXSIZE|T-mu21)printf(非零个数超出定义范围！犯错！);exit(0);for(k=1;ktu;k+)printf(请输入第%d个非零元素行数,列数及其值: ,k);scanf(%d%d%d,&T-datak.i,&T-datak.j,&T-datak.e);void AddRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) /稀疏矩阵相加int p,q,k=1;if(M.mu!=N.mu|M.nu!=N.nu)printf(你输入不满足矩阵相加条件!n);exit(1);Q-mu=M.mu;Q-nu=M.nu;for(p=1,q=1;p=M.tu&qdatak.i=M.datap.i;Q-datak.j=M.datap.j;Q-datak.e=M.datap.e+N.dataq.e;p+;q+;k+;else if(M.datap.jdatak.i=M.datap.i;Q-datak.j=M.datap.j;Q-datak.e=M.datap.e;k+;p+;else if(M.datap.jN.dataq.j)Q-datak.i=N.dataq.i;Q-datak.j=N.dataq.j;Q-datak.e=N.dataq.e;k+;p+;else if(M.datap.idatak.i=M.datap.i;Q-datak.j=M.datap.j;Q-datak.e=M.datap.e;k+;p+;else if(M.datap.iN.dataq.i)Q-datak.i=N.dataq.i;Q-datak.j=N.dataq.j;Q-datak.e=N.dataq.e;k+;q+;if(p!=M.tu+1)for(;pdatak.i=M.datap.i;Q-datak.j=M.datap.j; Q-datak.e=M.datap.e;k+;if(q!=N.tu+1)for(;qdatak.i=N.dataq.i;Q-datak.j=N.dataq.j;Q-datak.e=N.dataq.e;k+;void SubRLSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) /稀疏矩阵相减int p,q,k=1;if(M.mu!=N.mu|M.nu!=N.nu)printf(你输入不满足矩阵相减条件!n);exit(1);Q-mu=M.mu;Q-nu=M.nu;for(p=1,q=1;p=M.tu&qdatak.i=M.datap.i;Q-datak.j=M.datap.j;Q-datak.e=M.datap.e-N.dataq.e;p+;q+;k+;else if(M.datap.jdatak.i=M.datap.i;Q-datak.j=M.datap.j;Q-datak.e=M.datap.e;k+;p+;else if(M.datap.jN.dataq.j)Q-datak.i=N.dataq.i;Q-datak.j=N.dataq.j;Q-datak.e=-N.dataq.e;k+;p+;else if(M.datap.idatak.i=M.datap.i;Q-datak.j=M.datap.j;Q-datak.e=M.datap.e;k+;p+;else if(M.datap.iN.dataq.i)Q-datak.i=N.dataq.i;Q-datak.j=N.dataq.j;Q-datak.e=-N.dataq.e;k+;q+;if(p!=M.tu+1)for(;pdatak.i=M.datap.i;Q-datak.j=M.datap.j; Q-datak.e=M.datap.e;k+;if(q!=N.tu+1)for(;qdatak.i=N.dataq.i;Q-datak.j=N.dataq.j;Q-datak.e=-N.dataq.e;k+;int MulTSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q) /稀疏矩阵相乘int ccol=0,tp,brow,t,arow,p,q,i;int ctempMAXSIZE+1;if(M.nu!=N.mu) printf(你输入不满足矩阵相乘条件!n);return 0; Q-mu=M.mu;Q-nu=N.nu;Q-tu=0;if(M.tu*N.tu!=0)for(arow=1;arow=M.mu;+arow)for(i=1;irposarow=Q-tu+1;if(arowM.mu) tp=M.rposarow+1;else tp=M.tu+1;for(p=M.rposarow;ptp;+p)brow=M.datap.j;if(browN.mu) t=N.rposbrow+1;else t=N.tu+1;for(q=N.rposbrow;qt;+q)ccol=N.dataq.j;ctempccol+=M.datap.e*N.dataq.e;for(ccol=1;ccolnu;+ccol)if(ctempccol)if(+Q-tuMAXSIZE) return 0;Q-dataQ-tu.i=arow;Q-dataQ-tu.j=ccol;Q-dataQ-tu.e=ctempccol;return 1;void PrintSMatrix(RLSMatrix Q) /输出稀疏矩阵int k=1,row,line;printf(n运算结果: );if(Q.tu=0) printf(0);elsefor(row=1;row=Q.mu;row+)for(line=1;linetu值，造成在输出函数里没有实施针对该情况if判定语句。在加减函数里，每增加一个非零元，Q-tu加一。（3） 问题：输出矩阵时，输出界面不整齐，非标准矩阵形式。处理：利用n t及空格号使界面比较美观。五、用户手册1本程序运行环境为XP操作系统，实施文件为：shiyan2.exe。2进入演示程序后界面：