文档网

【数据结构算法】实验3 稀疏矩阵基本操作-顺序结构(附源代码)

浙江大学城市学院实验报告

课程名称 数据结构与算法 实验项目名称 实验三 稀疏矩阵的基本操作--用顺序存储结构 实验成绩 指导老师(签名 ) 日期

一. 实验目的和要求

1.了解稀疏矩阵的三元组线性表存储方法。

2.掌握稀疏矩阵采用顺序存储结构时基本操作的实现。

二. 实验内容

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服务器上你自己的文件夹下。

三. 函数的功能说明及算法思路

包括每个函数的功能说明,及一些重要函数的算法实现思路

函数:void InitMatrix(SMatrix &M) 功能:初始化稀疏矩阵

思路:将稀疏矩阵的行、列、元素个数均置为0

函数:void InputMatrix(SMatrix &M, int m, int n) 功能:输入稀疏矩阵

思路:以行、列、值的方式输入稀疏矩阵的每个元素

函数:void OutputMatrix(SMatrix M) 功能:输出稀疏矩阵

思路:以行、列、值的方式输出稀疏矩阵的每个元素 函数:SMatrix Add(SMatrix M1, SMatrix M2) 功能:稀疏矩阵的相加运算

相关文档
热门文档
评论