实验二稀疏矩阵的基本操作用顺序存储结构.docxVIP

课程名称 数据结构与算法 实验项目名称 实验二 稀疏矩阵的基本操作-用顺序存储结构 学生姓名 专业班级 学号 实验成绩 指导老师(签名) 日期 实验目的和要求 了解稀疏矩阵的三元组线性表存储方法。 掌握稀疏矩阵采用顺序存储结构时基木操作的实现。 实验内容 1? 编写稀疏矩阵采用顺序存储结构时基本操作的实现函数。基本操作包括: ①初始化稀疏矩阵void lnitMatrix(SMatrix M)；②输入稀疏矩阵void lnputMatrix(SMatrix M, int m, int n)；③输出稀疏矩阵 void OutputMatrix(SMatrix M)；④稀疏矩阵的相加运算 SMatrix Add(SMatrix M1, SMatrix M2)。把稀疏矩阵的结构定义及基木操作实现函数存放在文件 SeqMatrix.h 中。 建立主程序文件test2.cpp,在主函数main()中通过调用SeqMatrix.h 中的函数进行测试。 填写实验报告，实验报告文件取名为report2.doco 上传实验报告文件report2.doc与源程序文件SeqMatrix.h及 test2.cpp到Ftp服务器上你自己的文件夹下。 函数的功能说明及算法思路 SMatrix Add(SMatrix Ml,SMatrix M2) { SMatrix M; InitMatrix(M); 〃初始化 M M.n=MI.n; if((M 1 .t==0)(M2.t==0)) return M; int i,j,k; for(i=l;i=Ml.t;i++){ 〃将 Ml 复制到 M } k=Ml.t; for(j=l;j=M2.t;j++){ //M,M2 相加 if(M2.sm[j].row==M.sm[j].row M2.sm[j].col==M.sm|j].col) //若行列相同,贝！I值相 else} k++; M.sm[k]=M2.sm|j]; M.t=k; return M; 〃返冋 M } 实验结果与分析 心得体会 经过测试，即使输入的gn为1 , 1亦可得到相同的结果，在ml中输入两组行 列相同的值，ml+m2的结果出错。程序不完善。 【附录…?源程序】 Test2.cpp #includestdio.h # includeiostream.h typedef double ElemType; #include HSeqMatrix.hn void main() SMatrixMl,M2,M3; InitMatrix(Ml); InitMatrix(M2); InitMatrix(M3); int m,n; cout?Input m,n for M 1M2:H?endl; cin?m?n; cout?Input data for Ml:H?endl; InputMatrix(M 1 ,m,n); cout?M 1: n?endl; OutputMatrix(Ml); cout?Input data for M2:?endl; InputMatrix(M2,m,n); cout?M2:?endl; OutputMatrix(M2); cout?nMl+M2:n?endl; M3=Add(Ml,M2); OutputMatrix(M3); } SeqMatrix.h struct Triple { int row,col; ElemType val; }； struct SMatrix{ int m,n,t; Triple sm[10]; }； void InitMatrix(SMatrix M) { M.m=0; M.n=0; M.t=0; } void InputMatrix(SMatrix M, int m, int n) { M.n=n; int row,col,val; int k=0; cin?row?col?val; while(row!=0){ k++; M.sm[k].row=row; MeSm[k]xol=col; M.sm[k].val=val; cin?row?col?val; } M.t=k; } void OutputMatrix(SMatrix M) { for(int i=l;i=M.t;i++){ cout?H(?M.sm[i].row?,?M.sm[i].col?,?M.sm[i].val?),?endl; } } SMatrix Add(SMatrix Ml,SMatrix M2) { SMatrix M; InitMatrix(M); M.m=Ml.m; M.n 二 Ml.n; if((Ml.t==0)(M2.t==0)) return M; int i,j,k; for(i= 1