数据结构实验(5)

《数据结构实验(5)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机系数据结构实验报告（5）姓名：学号：专业班级：实验目的：深入研究数组的存储表示和实现技术，着重掌握対稀疏矩阵的表示方法及其运算的实现。问题描述：稀疏矩阵是指那些多数元素为零的矩阵。利用'稀疏’特点进行存储和计算可以大大节省存储空间，提高效率。通过对稀疏矩阵的存储表示，实现矩阵的棊本操作。实验要求：1、要求矩阵的输入形式采用三元组表示，以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵。2、设计矩阵的逆置算法，实现矩阵的逆置。3、实现两个稀疏矩阵的相加、相减和相乘等运算。4、要求运算结果的矩阵则以通常的阵列形式出现。算

2、法分析：见书上的算法5.1,5.2,5.3以及算法说明。实验内容和过程：//sy5.cpp#include#ineludeusingnamespacestd;constintMAXSIZE=100;constintMAXROW•二10;typedefstruct{inti,j;inte;{Triple;typedefstruct{Tripledata[MAXS!ZE+l];intmu,nu,tu;}TSMatrix;typedefstruct{Tripledata[MAXSTZE+2

3、];intrpos[MAXROW+1];intmu,nu,tu;}KLSMatrix;templateboo11nPutTSMatrix(P&T,inty){cout«"输入矩阵的行，列和非零元素个数:z，«endl;cin>>T.mu»T.nu»T.tu;cout«/z请输出非零元素的位置和值：z，«endl;intk=l;for(;k<=T.tu;k++)cin>>T.data[k].i»T.data[k].j»T.data[kJ.e;returntrue;}templateboolO

4、utPutSMatrix(PT){intm,n,k=l;for(m=0;m

5、);//输入矩阵intnum[MAXROW+l];intcpot[MAXROW+l];//构建辅助数组intq,p,t;T.tu=M.tu;T.inu=M.nu;T.nu=M.mu;if(T.tu){for(intcol=l;col<=M.nu;col++)num[col]=0;for(t=l;t<=M.tu;t++)++num[M.data[t].j];cpot[1]=1;for(inti=2;i<=M.nu;i++)cpot[i]二cpot[i-l]+num[iT];//求出每一列中非零元素在三元组中出现的位置for

6、(p=l;p<=M.tu;p++){col=M.data[p].j;q二cpot[col];T.data[q].i=col;T.data[q].j二M・data[p].i;T.data[q].e二M.data[p]

7、=l;col<=T.tu;col++)++num[T.data[colLi]；T.rpos[l]=l;for(inti=2;i<=T.mu;i++)T.rpos[i]=T.rpos[iT]+num[iT];returntrue;}boolMuitSMatrix(){RLSMatrixM,N,Q;InPutTSMatrix(M,1);InPutTSMatrix(N,1);Count(M);Count(N);if(M・nu!=N.mu)returnfalse;Q.mu=M.mu;Q.nu=N.nu;Q.tu=0;//Q初始化

8、intctemp[MAXROW+l];intarow,tp,p,brow,t,q,ccol;if(M.tu*N.tu){for(arow=l;arow<=M.mu;arow++){///memset(ctemp,0,N・nu);for(intx=l;x〈二N.nu;x++)ctemp[x]二0;Q.rpos[arow