数据结构三元组稀疏矩阵.doc

一、课程设计的目的 1.将C++语言理论基础实例化。 2.掌握关于编程的技巧和方法。 3.培养解决综合性实际问题的能力。 二、课程设计任务 题目：稀疏矩阵A，B的和 题目要求：稀疏矩阵A,B用三元组顺序表存储。 三元组表C存放结果矩阵 A，B的和存到C中。 题目：用三元组C存放以三元组顺序表做存储结构的稀疏矩阵A，B的和 题目分析 三元组表C是结果矩阵，其中元素仍行优先排列， 按元素的行列去找A中的三元组，若有，则加入C，同时，这个元素如果在B中也有，则加上B的这个元素值，否则这个值就不变; 如果A中没有，则找B，有则插入C，无则查找下一个矩阵元素。两个稀疏矩阵的非零元素按三元组表形式存放， 程序代码 #includeiostream.h #include malloc.h #define max 10 typedef struct {int i,j; int v; }spnode; typedef struct {int mu,nu,tu; spnode data[max]; }spmatrix; addmatrix(spmatrix *a,spmatrix *b) {spmatrix *c; int p=0;q=0;col; c=(spmatrix*)malloc(sizeof(spmatrix)); c-mu=a-mu; c-nu=a-nu; c-tu=0; while (pa-tuqb-tu) { if((a- data[p].i==B- data[q].i)(A- data[p].j==B- data[q].j)) { col=a- data[p].v+B- data[q].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[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- 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- tu++].v=a- data[p].v; q++; } } while (pa-tu) { 　 c- data[c- tu].i=a- data[p].i; 　　　　　　　 c- data[c- tu].j=a- data[p].j; 　　　　　　 　c- data[c- tu++].v=a- data[p].v; p++; 　　　　} 　　　 while(qb-tu) { 　 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++; 　　　　} } void Setmatrix(SPMatrix* p) { int n; cout请输入矩阵行数、列数及非0元个数endl; cinp-muP-nup-tu; cout三元组表endl; for(n=1;n=p-tu;n++) cinp-data[n].ip-data[n].jp-data[n].v; } void main() { spmatrix a; spmatrix b; int i,j,k = 1; spmatrix *c; Setmatrix(a); Setmatrix(b); c