《数据构造C语言版 稀疏矩阵的三元组顺序表存储表示和实现_1.docx》由会员分享，可在线阅读，更多相关《数据构造C语言版 稀疏矩阵的三元组顺序表存储表示和实现_1.docx（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据构造C语言版稀疏矩阵的三元组顺序表存储表示和实现数据构造C语言版稀疏矩阵的三元组顺序表存储表示和实现P98编译环境：Dev-C+4.9.9.2日期：2020年2月8日*/typedefintElemType;/稀疏矩阵的三元组顺序表存储表示#defineMAXSIZE100/非零元个数的最大值typedefstructinti,j;/行下标,列下标ElemTypee;/非零元素值Triple;typedefstructTripledataMAXSIZE+1;/非零元三元组表,data0未用intmu,nu,tu;/矩阵的行数、列数和非零元个数TSMatrix;/创立稀疏矩阵MintCrea
2、teSMatrix(TSMatrix*M)inti,m,n;ElemTypee;intk;printf(请输入矩阵的行数,列数,非零元素个数：逗号n);scanf(%d,%d,%d,&(*M).mu,&(*M).nu,&(*M).tu);(*M).data0.i=0;/为下面比拟顺序做准备for(i=1;i(*M).mu|n(*M).nu)k=1;if(m).nu=M.nu;Mp=&M.data1;/Mp的初值指向矩阵M的非零元素首地址Np=&N.data1;/Np的初值指向矩阵N的非零元素首地址Me=&M.dataM.tu;/Me指向矩阵M的非零元素尾地址Ne=&N.dataN.tu;/Ne
3、指向矩阵N的非零元素尾地址Qh=Qe=(*Q).data;/Qh、Qe的初值指向矩阵Q的非零元素首地址的前一地址while(Mpi,Np-i)case1:*Qe=*Mp;Mp+;break;case0:/M、N矩阵当前非零元素的行相等,继续比拟列switch(comp(Mp-j,Np-j)case1:*Qe=*Mp;Mp+;break;case0:*Qe=*Mp;Qe-e+=Np-e;if(!Qe-e)/元素值为0，不存入压缩矩阵Qe-;Mp+;Np+;break;case-1:*Qe=*Np;Np+;break;case-1:*Qe=*Np;Np+;if(MpMe)/矩阵M的元素全部处理完毕
4、while(NpNe)/矩阵N的元素全部处理完毕while(Mp当前位置：文档视界数据构造C语言版稀疏矩阵的三元组顺序表存储表示和实现数据构造C语言版稀疏矩阵的三元组顺序表存储表示和实现CreateSMatrix(PrintSMatrix(A);printf(由矩阵A复制矩阵B:);CopySMatrix(A,PrintSMatrix(B);DestroySMatrix(printf(销毁矩阵B后:n);PrintSMatrix(B);printf(重创矩阵B:(注意与矩阵A的行、列数一样，这样方便后面的测试行、列分别为%d,%d)n,A.mu,A.nu);CreateSMatrix(Prin
5、tSMatrix(B);printf(矩阵C1(A+B):);AddSMatrix(A,B,PrintSMatrix(C);DestroySMatrix(printf(矩阵C2(A-B):);SubtSMatrix(A,B,PrintSMatrix(C);DestroySMatrix(printf(矩阵C3(A的转置):);TransposeSMatrix(A,PrintSMatrix(C);DestroySMatrix(DestroySMatrix(DestroySMatrix(printf(创立矩阵A2:);CreateSMatrix(PrintSMatrix(A);printf(创立矩阵
6、B3:(行数应与矩阵A2的列数一样=%d)n,A.nu);CreateSMatrix(PrintSMatrix(B);printf(矩阵C5(A*B):);MultSMatrix(A,B,PrintSMatrix(C);DestroySMatrix(DestroySMatrix(DestroySMatrix(printf(创立矩阵A:);CreateSMatrix(PrintSMatrix(A);FastTransposeSMatrix(A,printf(矩阵B(A的快速转置):);PrintSMatrix(B);DestroySMatrix(DestroySMatrix(system(pau
7、se);return0;/*输出效果：创立矩阵A:请输入矩阵的行数,列数,非零元素个数：逗号3,3,3请按行序顺序输入第1个非零元素所在的行(13),列(13),元素值：(逗号)1,1,1请按行序顺序输入第2个非零元素所在的行(13),列(13),元素值：(逗号)1,3,2请按行序顺序输入第3个非零元素所在的行(13),列(13),元素值：(逗号)3,3,33行3列3个非零元素。行列元素值111132333由矩阵A复制矩阵B:3行3列3个非零元素。行列元素值111132333销毁矩阵B后:0行0列0个非零元素。行列元素值重创矩阵B:(注意与矩阵A的行、列数一样，这样方便后面的测试行、列分别为3
8、,3)请输入矩阵的行数,列数,非零元素个数：逗号3,3,3请按行序顺序输入第1个非零元素所在的行(13),列(13),元素值：(逗号)1,2,1请按行序顺序输入第2个非零元素所在的行(13),列(13),元素值：(逗号)2,1,2请按行序顺序输入第3个非零元素所在的行(13),列(13),元素值：(逗号)3,1,33行3列3个非零元素。行列元素值121212313矩阵C1(A+B):3行3列6个非零元素。行列元素值111121132212313333矩阵C2(A-B):3行3列6个非零元素。行列元素值11112-113221-231-3333矩阵C3(A的转置):3行3列3个非零元素。行列元素
9、值111312333创立矩阵A2:请输入矩阵的行数,列数,非零元素个数：逗号3,3,3请按行序顺序输入第1个非零元素所在的行(13),列(13),元素值：(逗号)1,1,1请按行序顺序输入第2个非零元素所在的行(13),列(13),元素值：(逗号)1,3,2请按行序顺序输入第3个非零元素所在的行(13),列(13),元素值：(逗号)3,3,33行3列3个非零元素。行列元素值111132333创立矩阵B3:(行数应与矩阵A2的列数一样=3)请输入矩阵的行数,列数,非零元素个数：逗号3,3,2请按行序顺序输入第1个非零元素所在的行(13),列(13),元素值：(逗号)1,3,1请按行序顺序输入第2个非零元素所在的行(13),列(13),元素值：(逗号)2,2,23行3列2个非零元素。行列元素值131222矩阵C5(A*B):3行3列1个非零元素。行列元素值131创立矩阵A:请输入矩阵的行数,列数,非零元素个数：逗号3,3,2请按行序顺序输入第1个非零元素所在的行(13),列(13),元素值：(逗号)1,2,2请按行序顺序输入第2个非零元素所在的行(13),列(13),元素值：(逗号)3,1,23行3列2个非零元素。行列元素值122312矩阵B(A的快速转置):3行3列2个非零元素。行列元素值132212请按任意键继续.*/