实验5稀疏矩阵三元组表的操作.doc

《实验5稀疏矩阵三元组表的操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验五稀疏矩阵三元组表的操作科目：数据结构实验和课程设计班级：09计科一班姓名：杨丹学号：实验目的：会定义稀疏矩阵的三元组表。熟悉C语言程序的基本结构，掌握程序中的用户头文件、文件之间的相互关系及各自的作用。熟悉对稀疏矩阵的三元组表的一些基本操作和具体的函数定义。熟悉C语言操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。实验要求：认真阅读和掌握本实验内容所给的全部程序。保存和输出程序运行结果，并结合程序进行分析。按照你对稀疏矩阵的三元组表操作的需要，编写程序代码然后运行，给出运行结

2、果。实验设备：每人一台安装VC6.0编写软件的计算机，公用打印机。注意事项：要在硬盘上建立好自己的工作目录，专门用来存储自己所做的实验程序及相关数据，以后每次做实验最好仍采用这个目录。认真编写算法及运行结果，针对本实验的具体算法，认真写出算法分析。实验步骤：#include//稀疏矩阵三元组表的操作#definemaxsize64typedefintelemtype;structnode{intr,c;elemtyped;};structts{introws,cols,n

3、ums;nodedata[maxsize];};voidcreate(ts&a);//稀疏矩阵三元组表的建立voiddisp(tsa);//显示稀疏矩阵三元组表的内容voidtrants(tsa,ts&at);//求稀疏矩阵的转置voidadd(tsa,tsb,ts&c);//求两稀疏矩阵的和voidmain(){tsa;create(a);//稀疏矩阵三元组表的建立disp(a);//显示稀疏矩阵三元组表的内容tsat;trants(a,at);//求稀疏矩阵的转置disp(at);//显示转

4、置矩阵的内容tsb;create(b);disp(b);//稀疏矩阵三元组表的建立tsc;add(a,b,c);//求两稀疏矩阵的和disp(c);//显示两稀疏矩阵和的内容}voidcreate(ts&a)//稀疏矩阵三元组表的建立{inti;cin>>a.rows>>a.cols>>a.nums;for(i=0;i>a.data[i].r>>a.data[i].c>>a.data[i].d;}}voiddisp(tsa)//显示稀疏矩阵三元组表的内容{cou

5、t<

6、a[p].c;at.data[q].c=a.data[p].r;at.data[q].d=a.data[p].d;q++;}}}voidadd(tsa,tsb,ts&c)//求两稀疏矩阵的和{inti=0,j=0,k=0;elemtypev;if(c.rows==a.rows&&c.cols==a.cols)while(i

7、a.data[i].r;c.data[k].c=a.data[i].c;c.data[k].d=a.data[i].d;k++;i++;}elseif(a.data[i].c>b.data[j].c){c.data[k].r=b.data[j].r;c.data[k].c=b.data[j].c;c.data[k].d=b.data[j].d;k++;j++;}else{v=a.data[i].d+b.data[j].d;if(v!=0){c.data[k].r=a.data[i].r;c.da

8、ta[k].c=a.data[i].c;c.data[k].d=v;k++;}i++;j++;}}elseif(a.data[i].r