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

1、信息工程学院计算机系数据结构与算法实验报告姓名学号实验成绩班级实验日期项目号、实验名称3、利用三元组表实现矩阵相加实 验要 求（任课 教师 提供）1、 该实验要求掌握矩阵的压缩存储和相关的应用；2、验证性实验要求在实验前认真研读相关教材，作好充分的预习准备工作，写出实验预 习报告；3、学生必须在规定时间内独立完成，对实验过程中出现的问题，要求尽量做到独立思考， 独立解决；4、每次实验的结果必须经过教师认可后，实验方可结束；5、要求学生必须认真对待每一个实验，不得缺席、迟到、早退；6 要求实验中认真做好实验记录，实验后认真完成实验报告；实 验内容（由学生填 写）1 代码#i nclude#i n

2、clude#define MAX 10typedef structint i,j;int v;TriTupleNode;typedef structT 订 upleNode dataMAX;int m;int n;int t;TSMatrix;void In itT 订 upleNode(TSMatrix *a,char &m)int i,j,v,k;k=1;printf(输入三元组表非零元素的位置和值，输入以-1-1 0 结束n);while(i!=-1 & j!=-1)printf(请输入三兀组表%c 非零兀素的位置和值：,m);scan f(%d %d %d,&i

3、，&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)prin tf(%d ,a-datak.v);k+;elseprin tf(O );prin tf(n);void AddTSMatrix(TSMatrix *a,TSMatrix *b)int i,j,k=1, n=1;for(i=1;im;i+)for(j=1;jn ;

4、j+)if(i=a-datak.i & j=a-datak.j)if(i=b-data n.i & j=b-data n.j)prin tf(%d ,a-datak.v+b-data n .v);k+;n+;elseprin tf(%d ,a-datak.v);k+;elseif(i=b-data n.i & j=b-data n.j)prin tf(%d ,b-data n.v);n+;elseprin tf(0 );prin tf(n);int main()in t c;doint maxrow,maxcol;char m=a ,n=b;system(CLS);TS

5、Matrix a,b;TSMatrix *pa=&a, *pb=&b;printf(请输入你要创建的矩阵的行列数：);scan f(%d %d,&maxrow,&maxcol); pa-m=maxrow;pa-n=maxcol;pb-m=maxrow;pb-n=maxcol;Ini tTriTupleNode(pa,m);In itT riTupleNode(pb, n);system(CLS);printf(三元组表示的矩阵 a 为:n);ShowMatrix(pa);printf(三元组表示的矩阵 b 为:n);ShowMatrix(pb);printf(三

6、元组表示的矩阵 a+b 为:n);AddTSMatrix(pa,pb);printf(tttt 是否继续测试:n);printf(tttt1.是n);printf(tttt2.否n);printf(tttt 输入你的选择：);scan f(%d,&c);while(c!=1 & c!=2)printf(ttttn 输入有误！请重新输入你的选择:); sca nf(%d,&c);while(c=1);return 0;三元组表示的矩阵 n 为:10 0 00 2 0 00 0 3 00 0 0 4三元组表示的矩阵b为:0 0 S 10 0 2 00 3 0 04 0 0

7、0三元组表示的矩阵b为:19 0 10 2 2 00 3 3 04 0 0 4是盲继续测试;杲2始貝你的选择;图 2.2 矩阵相加后的结果0一0 0 23411123412341112341-_ -2 3 4 4 3 2 12 2 3 3 4 4 1 1 2 2 3 3 4-14-1S - .丿- * I a i:一|9 I a I 以入4 4直直jjn|一gnjfljyjjjij宜4 4頁为为为为为直申t tI I詡为禾rsw-rsw-置宣置驻旦萱置HKWHKWn fl n n D Mon口_D n?!置勺-一丁-2Jr-rTrTJ1-T.:lLIRllk用阵-丁_=_二一一二一-丁一一一一_ 二一-的零工茫上零2h3b3b3止-二mrlnr1rrrlrrrlrrTlh-xj-rrimrln