实验三稀疏矩阵的基本操作--用顺序存储结构.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验三 稀疏矩阵的基本操作--用顺序存储结构 学生姓名 蓝礼巍 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．了解稀疏矩阵的三元组线性表存储方法。 2．编写稀疏矩阵采用顺序存储结构时基本操作的实现函数。基本操作包括：①初始化稀疏矩阵；②输入稀疏矩阵；③输出稀疏矩阵；④稀疏矩阵的相加运算。要求把稀疏矩阵的存储结构定义及基本操作实现函数存放在头文件SeqMatrix.h中，主函数main() 存放在主文件test7_1.cpp中，在主函数中通过调用SeqMatrix.h中的函数进行测试。选做：编写稀疏矩阵的相乘运算实现函数，要求把该函数添加到头文件SeqMatrix.h中，并在主文件test7_1.cpp中添加相应语句进行测试 填写实验报告，实验报告文件取名为report3.doc。 上传实验报告文件report3.doc与源程序文件SeqMatrix.h及test7_1.cpp到Ftp服务器上你自己的文件夹下。 ①初始化稀疏矩阵；②输入稀疏矩阵；③输出稀疏矩阵；④稀疏矩阵的相加运算。稀疏矩阵的相加运算 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 【附录----源程序】 Cpp /*1． 编写稀疏矩阵采用顺序存储结构时基本操作的实现函数。基本操作包括： ①初始化稀疏矩阵；②输入稀疏矩阵；③输出稀疏矩阵； ④稀疏矩阵的相加运算。 要求把稀疏矩阵的存储结构定义及基本操作实现函数存放在头文件SeqMatrix.h中， 主函数main() 存放在主文件test7_1.cpp中，在主函数中通过调用SeqMatrix.h中的函数进行测试。 2． 选做：编写稀疏矩阵的相乘运算实现函数，要求把该函数添加到头文件SeqMatrix.h中， 并在主文件test7_1.cpp中添加相应语句进行测试。 3． 填写实验报告，实验报告文件取名为report3.doc。 4． 上传实验报告文件report3.doc与源程序文件SeqMatrix.h及test7_1.cpp 到Ftp服务器上你自己的文件夹下。 */ #includeiostream.h #includestdlib.h #includeSeqMatrix.h void main(){ SMatrix M; SMatrix M1; int m,n; cout请输入m,nendl; InitMatrix(M); cinm; cinn; cout再请输入Mendl; InputMatrix(M,m,n); OutputMatrix(M); cout请输入m,nendl; cinm; cinn; cout再请输入M1endl; InitMatrix(M1); InputMatrix(M1,m,n); OutputMatrix(M1); OutputMatrix(Add(M,M1)); OutputMatrix(Multiply(M,M1)); } H typedef int ElemType; #define MaxTerms 100 struct Triple{ int row,col; ElemType val; }; struct SMatrix{ int m,n,t; Triple sm[MaxTerms+1]; }; void InitMatrix(SMatrix M){ M.m=0; M.n=0; M.t=0; } void InputMatrix(SMatrix M,int m,int n){ M.m=m; M.n=n; int row,col,val; int k=0; cinrowcolval; while(row!=0){ k++; M.sm[k].row=row; M.sm[k].col=col; M.sm[k].val=val; cinrowcolval; } M.t=k; } void OutputMatrix(SMatrix M) { cout(; for(int i=1;iM.t;i++){ cout(M.sm[i].row,; coutM.sm[i].col,; coutM.sm[i].val); } if(M.t!=0){ cout(M.sm[M.t].row,;