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

《实验三稀疏矩阵的基本操作--用顺序存储结构》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验二稀疏矩阵的基本操作--用顺序存储结构实验成绩指导老师(签名)日期一.实验S的和要求1.了解稀疏矩阵的三元组线性表存储方法。2.掌握稀疏矩阵采用顺序存储结构时基本操作的实现。二.实验内容1.编写稀疏矩阵采用顺序存储结构时棊本操作的实现函数。棊本操作包括:①初始化稀疏矩阵；②输入稀疏矩阵；③输出稀疏矩阵；©稀疏矩阵的相加运算。要求把稀疏矩阵的存储结构定义及基本操作实现函数存放在头文件SeqMatrix.h中，主函数main()存放在主文件test7_1.cpp中，在主函数中通过调用SeqMatrix.h中的函数进行测试。2.选

2、做：编写稀疏矩阵的相乘运算实现函数，要求把该函数添加到尖文件SeqMatrix.h中，并在主文件test7_1.cpp中添加相应语句进行测试。3.填写实验报告，实验报告文件取名report3.doc。4.上传实验报告文件report3.doc与源程序文件SeqMatrix.h及test7_1.cpp到Ftp服务器上你自己的文件夹下。三.函数的功能说明及算法思路typedefstruct{introw,col;ElemTypeval;JTriple;typedefstruct{intm,n,t;Triplesm[MaxTerms+l];}SMatrix;structLNode{Tripl

3、et;LNode*next;//初始化稀疏矩阵voidlnitMatrix(SMatrix&M)//输入稀疏矩阵voidlnputMatrix(SMatrix&M,intm,intn)//输出稀疏矩阵voidOutputMatrixl(SMatrix&M)//输出稀疏矩阵voidOutputMatrix2(SMatrix&M)//稀疏矩阵的相加运算SMatrixAdd(SMatrixMl,SMatrixM2)//稀疏矩阵的相乘运算SMatrixMultiply(SMatrixMl,SMatrixM2)一.实验结果与分析睛输入相加矩阵的行数与列数：44请输入稀疏矩阵Ml:1225（以“0

4、00”结束〉3414344411000V5121•1771

5、

6、20143120请113440穂疏矩阵M2:70000-1—2210150004.15>,<3,3,-1>,<4.1.-2>,<4,2,21>>稀疏矩阵Mi与稀疏矩阵M2相加：95015000000-11-221411稀疏矩阵Ml与稀疏矩阵2相乘1400300000一22100-22231一40<<1,1,14〉，<1,4,30〉，<3,1,-2〉，<3,2,2：1〉，<4,1，-22〉，<4,2,231〉，<4,3,-4〉〉一.心得体会【附录-…源程序】test7_1.cpp#include#inc

7、lude#include,'SeqMatrix.h,'voidmain(){SMatrixMl,M2,M3;intm,n;InitMatrix(Ml);InitMatrix(M2);InitMatrix(M3);cout<<"请输入相加矩阵的行数与列数.•”；cin»m»n;cout«endl;cout«"请输入稀疏矩阵Ml(以“000”结束)n«endl;InputMatrix(Ml,m,n);cout«endl;cout«"稀疏矩阵Ml：u«endl;OutputMatrixl(Ml);OutputMatrix2(Ml);cout«endl;cout«"请输入稀

8、疏矩阵M2(以“000”结朿)•’《endl;InputMatrix(M2,m,n);cout«endl;cout«"稀疏矩阵M2：”《endl;OutputMatrixl(M2);OutputMatrix2(M2);cout«endl;cout«”稀疏矩阵Ml与稀疏矩阵M2相加：”《endl;OutputMatrix1(Add(Ml,M2));OutputMatrix2(Add(M1,M2));cout«endl;cout«”稀疏矩阵Ml与稀疏矩阵M2相乘：”《endl;OutputMatrix1(Multiply(Ml,M2));OutputMatrix2(Multiply(M1,

9、M2));cout«endl;}SeqMatrix.h#defineMaxTerms100typedefintElemType;typedefstruct{introw,col;ElemTypeval;}Triple;typedefstruct{intm，n，t;Triplesm[MaxTerms+1];}SMatrix;structLNode{Triplet;LNode*next;};voidInitMatrix(SMatrix&M){M.m