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

《实验二__稀疏矩阵的基本操作--用顺序存储结构.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验二稀疏矩阵的基本操作--用顺序存储结构学生姓名刘培祥专业班级计算1001学号实验成绩指导老师（签名）日期一.实验目的和要求1．了解稀疏矩阵的三元组线性表存储方法。2．掌握稀疏矩阵采用顺序存储结构时基本操作的实现。二.实验内容1．编写稀疏矩阵采用顺序存储结构时基本操作的实现函数。基本操作包括：①初始化稀疏矩阵voidInitMatrix(SMatrix&M)；②输入稀疏矩阵voidInputMatrix(SMatrix&M,intm,intn)；③输

2、出稀疏矩阵voidOutputMatrix(SMatrixM)；④稀疏矩阵的相加运算SMatrixAdd(SMatrixM1,SMatrixM2)。把稀疏矩阵的结构定义及基本操作实现函数存放在文件SeqMatrix.h中。2．建立主程序文件test2.cpp，在主函数main()中通过调用SeqMatrix.h中的函数进行测试。3．填写实验报告，实验报告文件取名为report2.doc。4．上传实验报告文件report2.doc与源程序文件SeqMatrix.h及test2.cpp到Ftp服务器上你自己的文件

3、夹下。三.函数的功能说明及算法思路包括每个函数的功能说明，及一些重要函数的算法实现思路voidInitMatrix(SMatrix&M)//初始化矩阵voidInputMatrix(SMatrix&M,intm,intn)//输入矩阵voidOutputMatrix(SMatrix&M)//输出矩阵SMatrixAdd(SMatrixM1,SMatrixM2)//矩阵相加四.实验结果与分析包括运行结果截图等五.心得体会【附录----源程序】