数据结构_实验7_稀疏矩阵及其应用.docVIP

实 验 报 告 实验课程 数据结构 实验项目 实验七、稀疏矩阵及其应用 实验地点 指导教师 班 级 学生姓名 学 号 教师评分 日 期 一、实验目的 1、熟悉稀疏矩阵的“三元组表”存储结构； 2、掌握实现矩阵的求和、转置、查找运算的操作方法。 二、实验设备 安装有WinXP的PC一台； 安装有软件VC6或者Visual Studio2005。 三、实验内容 1、建立的链队列相关数据结构； 2、实现链队列的初始化、销毁、入队列、出队列等基本操作； 3、利用链队列实现数制的转换。 四、实验步骤 根据教材或者课件的内容，定义稀疏矩阵的三元组表的相关存储结构体。 完成初始化函数。 完成创建函数。 根据教材的内容，编写代码，实现稀疏矩阵的转置函数。 编写代码，实现稀疏矩阵的输出函数。 编写代码，实现稀疏矩阵的加法运算。 定义main函数，完成下列工作： 定义2个稀疏矩阵mat1、mat2； 初始化这两个矩阵； 利用CreateMatrix输入下面两个矩阵到mat1、mat2中； 计算两个矩阵的和为mat3； 计算mat3的转置矩阵mat4； 在屏幕上显示mat4的内容。 五、实验总结 请写出本实验的心得体会。 浙江传媒学院实验报告 第3页 共4页 Status TransposeSMatrix TSMatrix M, TSMatrix T ; void InitSMatrix TSMatrix M M.rows M.cols M.length ; Status CreateMatrix TSMatrix M int i, m,n, e; printf 输入M的行数,列数,非零元素的个数\n ; ？？？？？ //循环输入length个非零元素 for int i 0; i M.length; i++ printf 按行序输入第%d个非零元素所在的行 列 值: ,i ; scanf %d,%d,%d,m,n,e ; //放入矩阵中 ？？？？？？ return OK; void Output TSMatrix M ; Status AddMatrix TSMatrix M, TSMatrix N, TSMatrix Q ;