10实习4稀疏矩阵运算器

课程设计报1、需求分20。演示程序以用户和计算机 方式执行，输出矩阵为阵列形式0000000【09】+【00-】=【00 -0010-00- 0000 9】 0-】=【0】-01--34-0013000-000080420800【00100】 【10】=【01 00001000000002、概要设定义抽象数据类稀疏矩阵的抽象数据类型定义为ADT{数据对象：D={mnRow={<ai,j，ai,j+1>|1<=i<=m，a<=j<=n-1}Col={<ai,j，ai+1,j>|1<=i<=m-1，a<=j<=n}基本操作操作结果：创建稀疏矩阵M。初始条件：稀疏矩阵M存在。M。M。M操作结果：由稀疏矩阵M Q=M+N。Q=M-N。Q=M*N。MMT}ADT主程序的流Voidmain（）{{}（循环直至接受退出命令}xiangjia()；xiangjian()；xiangcheng()。进行矩阵转置

进行矩阵加法

进行矩阵乘法

退出程各程序模块的层次（调用）关3、详细设三元组数组、稀疏矩阵数据类型的实typedef{inti,j; ElemTypee; }Triple;typedefstruct{Tripleintrpos[MAXRC+1]; inths,ls,fls;}稀疏矩阵的基本操作设置如下voidCreate(RLSMatrixvoidxiangjia(RLSMatrixM,RLSMatrixN,RLSMatrixvoidxiangjian(RLSMatrixM,RLSMatrixN,RLSMatrixintxiangcheng(RLSMatrixM,RLSMatrixN,RLSMatrixvoidPrint-SMatrix(RLSMatrix其中部分操作的设计如下voidCreat(Matrix{intfor(i=1;i<=MAXRC+1;M-scanf("%d%d%d",&M->hs,&M->ls,&M->fls);for(i=1;i<=M->fls;{printf("请用三元组形式输入矩阵的元素(行列非零元素):");scanf("%d%d%d",&M->data[i].i,&M->data[i].j,&M->data[i].e);}for(i=1,k=1;i<=M->hs;{M-while(M->data[k].i<=i&&k<=M->fls)}}B．稀疏矩阵相voidXiangjia(TSMatrixA,TSMatrixB,MatrixC,int{inta,b,temp,l;C-while(a<=A.fls&&{{elseif(A.data[a].j>B.data[b].j){C-C-}{{}}}elseif(A.data[a].i<B.data[b].i){C-C-}}{C-C-}C->fls=l-}C．稀疏矩阵相voidxiangjian(RLSMatrixM,RLSMatrixN,RLSMatrix*Q){intp,q,k=1;{}{{{Q-Q-}else{Q-Q-Q-}else{Q-Q-}}else{Q-Q-}else{Q-Q-}}{Q-Q-}{Q-Q-}}D．稀疏矩阵相intXiangcheng(TSMatrixA,TSMatrixB,Matrix{intarow,brow,ccol,tp,p,q,t;intctemp[MAXRC+1]; return0;{for(arow=1;arow<=A.hs;{for(ccol=1;ccol<=Q->ls;ccol++)if(arow<A.hs)tp=A.rpos[arow+1];elsetp=A.fls+1;for(p=A.rpos[arow];p<tp;p++){if(brow<B.hs)t=B.rpos[brow+1];elset=B.fls+1;for(q=B.rpos[brow];q<t;q++){}}for(ccol=1;ccol<=Q->ls;{{if(++Q->fls>MAXSIZE)return0;Q->data[Q-Q->data[Q-}}}}return}E．输出稀疏矩voidPrint_SMatrix(TSMatrix{intk,l,n;Matrixp;for(k=1,n=1;k<=p->hs;{for(l=1;l<=p->ls;{if(p->data[n].i==k&&p-{}}} 主程序和其他模块算void{TSMatrixA,B,C;TSMatrix*p=&A,*q=&B;intflag,n;{ if(flag==5)break;{caseprintf("矩阵B:\n"); &&A.ls==B.ls){} caseprintf("矩阵B:\n"); &&A.ls==B.ls){printf("A-} casecaseprintf("B:\n");if(!n)printf("错误!行列不匹配\n");elsePrint_SMatrix(C);printf("输入错误}} }函数的调用关系图调试分数据步骤就出0。if判断语句。在加减函数里，每增加一个非零元，Q->tu加一。解决：利用\n\t及空格号使界面比较美观。用户使用说 程序初始化主界稀疏矩阵加法测输入并生成第一个矩阵输入并生成第二个矩阵稀疏矩阵减法测稀疏矩阵乘法测附

#defineMAXSIZE #defineMAXRC20//假设矩阵的最大行数为20typedefin typedef{inti,j; ElemTypee; }Triple;typedefstruct{Tripleint int}TSMatrix,*Matrix;voidCreat(Matrix{

intfor(i=1;i<=MAXRC+1;M-printf("请输入矩阵的行数、列数和非零元个数(以空格隔scanf("%d%d%d",&M->hs,&M->ls,&M->fls);for(i=1;i<=M->fls;i++){printf("请用三元组形式输入矩阵的元素(行列非零元scanf("%d%d%d",&M->data[i].i,&M->data[i].j,&M-}for(i=1,k=1;i<=M->hs;{M-while(M->data[k].i<=i&&k<=M->fls)}}voidXiangjia(TSMatrixA,TSMatrixB,MatrixC,int{inta,b,temp,l;while(a<=A.fls&&{{elseif(A.data[a].j>B.data[b].j){}{

C-C-{}}}elseif(A.data[a].i<B.data[b].i){C-C-}}{C-C-}C->fls=l-}intXiangcheng(TSMatrixA,TSMatrixB,Matrix{intarow,brow,ccol,tp,p,q,t;intctemp[MAXRC+1]; return0;{for(arow=1;arow<=A.hs;{for(ccol=1;ccol<=Q->ls;ccol++)if(arow<A.hs)tp=A.rpos[arow+1];elsetp=A.fls+1;for(p=A.rpos[arow];p<tp;{if(brow<B.hs)t=B.rpos[brow+1];elset=B.fls+1;for(q=B.rpos[brow];q<t;q++){}}for(ccol=1;ccol<=Q->ls;{{if(++Q->fls>MAXSIZE)return0;Q->data[Q-Q->data[Q-}}}}return}voidPrint_SMatrix(TSMatrix{intk,l,n;Matrixp;for(k=1,n=1;k<=p->hs;{for(l=1;l<=p->ls;{if(p->data[n].i==k&&p-{}}

}}voidZhuanzhi(Matrixa,Matrix{intq,col,p;b->ls=a-{for(col=1;col<=a->ls;col++)for(p=1;p<=a->fls;p++)if(a-{b->data[q].i=a-b->data[q].j=a-b->data[q].e=a-}}}voidDestory_SMatrix(Matrix{M->hs=M->ls=M-}void{TSMatrixA,B,C;TSMatrix*p=&A,*q=&B;intflag,n;{ ///学号 1、稀疏矩阵的加法

2、稀疏矩阵的减法 3、稀疏矩阵的转置 4、稀疏矩阵的乘法 5、退出该应用程序 if(flag==5)break;{casep