数据结构三元组稀疏矩阵

《数据结构三元组稀疏矩阵》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、课程设计的目的1.将C++语言理论基础实例化。2.掌握关于编程的技巧和方法。3.培养解决综合性实际问题的能力。二、课程设计任务题目：稀疏矩阵A,B的和题目要求：稀疏矩阵A,B用三元组顺序表存储。三元组表C存放结果矩阵A,B的和存到C中。题目：用三元组C存放以三元组顺序表做存储结构的稀疏矩阵A,B的和一、题目分析三元组表C是结果矩阵，其中元素仍行优先排列，按元素的行列去找A中的三元组，若有，则加入C,同时，这个元素如果在B中也有，则加上B的这个元素值，否则这个值就不变；如果A中没有，则找B,有则插入C,无则查找下一个矩阵元素

2、。两个稀疏矩阵的非零元素按三元组表形式存放，二、程序代码#include#include#definemax10typedefstruct{inti,j;intv;Jspnode;typedefstruct{intmu,nu,tu;spnodedata[max];Jspmatrix;addmatrix(spmatrix*a,spmatrix*b){spmatrix*c;intp=0;q=0;col;c=(spmatrix*)maHoc(sizeof(spmatrix));c->mu=

3、a->mu;c->nu=a->nu;c->tu=O;while(ptu&&q{if((a->data[p].i==B->data[q].i)&&(A・>data[p].j==B->data[q].j)){col=a->datafpl.v+B->datafql.v;if(col!=0){c->data[c->tu].i=a->data[p].i;c->data[c->tu].j=a->data[p].j;c->data[c->tu++].v=col;}P++;q++；)if((a->data[p].i==b->data[

4、q].i)&&(a・>data[k].jdata[l].j)){c->data[c->tuJ.i=a->data[p].i;c->data[c->tu].j=a->data[p].j;c->data[c->tu++].v=a->data[p].v;P++;}if((a->data[p].i==b->data[q].i)&&(a・>data[k].j>b->data[l].j)){c->data[c->tu].i=a->data[p].i;c->data[c->tu].j=a->data[p].j;c->data[c->

5、tu++].v=a->data[p].v;q++；while(ptu){c->data[c->tuJ.i=a->data[pj.i;c->data[c->tu].j=a->data[p].j;c->data[c->tu++].v=a->data[p].v;P++;}while(qtu){c->data[c->tu].i=b->data[q].i;c->data[c->tu].j=b->data[q].j;c->data[c->tu++].v=b->data[q].v;q++；}}voidSetmatrix(SP

6、Matrix*p){intn;coutvv“请输入矩阵行数、列数及非0元个数”vvendl;cin»p->mu»P->nu»p->tu;cout«"三元组表M«endl;for(n=l;n<=p->tu;n++)cin»p->data[n].i»p->data[n].j»p->data[n].v;}voidmain(){spmatrixa;spmatrixb;inti,j,k二1；spmatrix*c;Setmatrix(&a);Setmatrix(&b);c=addmatrix(&a,&b);cout«H三元组表cn«end

7、l;for(i=1;i<=c->mu;++i){for(j=1;j<=c->nu;++j){if(pc->data[k].i==i&&pc->data[k].j==j){cout«i<data[k].v);k++;1}free(c);三、运行结果四、总结三元组存储的矩阵的加法关键在于算法的分析。而数据结构比较C语言层次性更强。写算法的时候不是很难，就是对主函数的写法有点模糊。总体上讲，实践将理论具体化，也更容易进一步的学习。