数据结构实验报告（稀疏矩阵）.doc

:稀疏矩阵的行、列和非零元素个数输出要求:稀疏矩阵的转置、加法、减法、,用到的抽象数据类型的定义,:ADTList{数据对象:D={ai:|ai∈ElemSet,i=1…n,n≥0}数据关系:R={Row,Col}Row={<ai,j,ai,j>|1<=i<=m,1<=j<=n-1}Col={<ai,j,ai,j>|1<=i<=m-1,1<=j<=n}基本操作:StatusCreateSMatrix(TSMatrix&M)操作结果:初始化稀疏数组voidPrintSMatrix(TSMatrixM)初始条件:稀疏数组M已经存在操作结果:打印矩阵MvoidDestroySMatrix(TSMatrix&M)初始条件:稀疏数组M已经存在操作结果:销毁矩阵MvoidCopySMatrix(TSMatrixM,TSMatrix&T)初始条件:稀疏数组M已经存在操作结果:复制矩阵M到TStatusAddSMatrix(TSMatrixM,TSMatrixN,TSMatrix&Q)初始条件:稀疏数组M、N已经存在操作结果:求矩阵的和Q=M+NStatusSubSMatrix(TSMatrixM,TSMatrixN,TSMatrix&Q)初始条件:稀疏数组M、N已经存在操作结果:求矩阵的差Q=M-NStatusTransposeSMatrix(TSMatrixM,TSMatrix&T)初始条件:稀疏数组M已经存在操作结果:求矩阵M的转置TStatusMultSMatrix(TSMatrixM,TSMatrixN,TSMatrix&Q)初始条件:稀疏数组M已经存在操作结果:求矩阵的积Q=M*N}:(1)主程序模块main(){初始化;{接受命令;显示结果;}}(2)三元组表单元模块:实现矩阵抽象数据类型。,选定物理结构,详细设计需求分析中所要求的程序。包括:人机界面设计、主要功能的函数设计、函数之间调用关系描述等。1、程序基本结构:2、稀疏矩阵的三元组顺序表存储表示:typedefstruct{//定义三元组的元素inti,j;inte;}Triple;typedefstruct{//定义普通三元组对象Tripledata[MAXSIZE+1];intmu,nu,tu;}TSMatrix;typedefstruct{//定义带链接信息的三元组对象Tripledata[MAXSIZE+2];intrpos[MAXROW+1];intmu,nu,tu;}RLSMatrix;基本函数:1)输入矩阵,按三元组格式输入boolInPutTSMatrix(P&T,inty){cout<<"输入矩阵的行,列和非零元素个数:"<<endl;cin>>>>>>;cout<<"请输出非零元素的位置和值:"<<endl;intk=1;for(;k<=;k++)cin>>[k].i>>[k].j>>[k].e;returntrue;}输出矩阵,按标准格式输出boolOutPutSMatrix(PT){intm,n,k=1;for(m=0;m<;m++){for(n=0;n<;n++){if(([k].i-1)==m&&([k].j-1)==n){(4);cout<<[k++].e;}else{(4);cout<<"0";}}cout<<endl;}returntrue;}求矩阵的转置矩阵boolTransposeSMatrix(){TSMatrixM,T;//定义预转置的矩阵InPutTSMatrix(M,0);//输入矩阵intnum[MAXROW+1];intcpot[MAXROW+1];//构建辅助数组intq,p,t;=;=;=;if(){for(intcol=1;col<=;col++)num[col]=0;for(t=1;t<=;t++)++num[[t].j];cpot[1]=1;for(inti=2;i<=;i++)cpot[i]=cpot[i-1]+num[i-1];for(p=1;p<=;p++){intcol=[p].j;q=cpot[col];[q].i=col;[q].j=[p].i;[q].e=[p].e;++cpot