利用三元组表实现矩阵相加.doc

信息工程学院计算机系数据结构与算法实验报告姓名学号实验成绩班级实验日期项目号、实验名称3、利用三元组表实现矩阵相加实验要求（任课教师提供）1、 该实验要求掌握矩阵的压缩存储和相关的应用；2、验证性实验要求在实验前认真研读相关教材，作好充分的预习准备工作，写出实验预习报告；3、学生必须在规定时间内独立完成，对实验过程中出现的问题，要求尽量做到独立思考，独立解决；4、每次实验的结果必须经过教师认可后，实验方可结束；5、要求学生必须认真对待每一个实验，不得缺席、迟到、早退；6、要求实验中认真做好实验记录，实验后认真完成实验报告；实验内容（由学生填写）1.代码#include#include#define MAX 10typedef structint i,j;int v;TriTupleNode;typedef structTriTupleNode dataMAX;int m;int n;int t;TSMatrix;void InitTriTupleNode(TSMatrix *a,char &m)int i,j,v,k;k=1;printf(输入三元组表非零元素的位置和值,输入以 -1 -1 0结束n);while(i!=-1 & j!=-1)printf(请输入三元组表%c非零元素的位置和值：,m);scanf(%d %d %d,&i,&j,&v);a-datak.i=i;a-datak.j=j;a-datak.v=v;k+;a-t=k;void ShowMatrix(TSMatrix *a)int i,j,k=1;for(i=1;im;i+)for(j=1;jn;j+)if(i=a-datak.i & j=a-datak.j)printf(%d ,a-datak.v);k+;else printf(0 );printf(n);void AddTSMatrix(TSMatrix *a,TSMatrix *b)int i,j,k=1,n=1;for(i=1;im;i+)for(j=1;jn;j+)if(i=a-datak.i & j=a-datak.j)if(i=b-datan.i & j=b-datan.j)printf(%d ,a-datak.v+b-datan.v);k+;n+;elseprintf(%d ,a-datak.v);k+;elseif(i=b-datan.i & j=b-datan.j)printf(%d ,b-datan.v);n+;elseprintf(0 );printf(n);int main()int c;doint maxrow,maxcol;char m=a,n=b;system(CLS);TSMatrix a,b;TSMatrix *pa=&a, *pb=&b;printf(请输入你要创建的矩阵的行列数：);scanf(%d %d,&maxrow,&maxcol);pa-m=maxrow;pa-n=maxcol;pb-m=maxrow;pb-n=maxcol;InitTriTupleNode(pa,m);InitTriTupleNode(pb,n);system(CLS);printf(三元组表示的矩阵a为:n);ShowMatrix(pa);printf(三元组表示的矩阵b为:n);ShowMatrix(pb);printf(三元组表示的矩阵a+b为:n);AddTSMatrix(pa,pb);printf(tttt是否继续测试:n);printf(tttt1.是n);printf(tttt2.否n);printf(tttt输入你的选择：);scanf(%d,&c);while(c!=1 & c!=2)printf(ttttn输入有误!请