数据结构课设报告—稀疏矩阵转置和乘法.docVIP

燕山大学 课 程 设 计 说 明 书 题目：稀疏矩阵的转置和乘法 学院（系）： 理学院 年级专业： 12级信息一班、二班 学 号： 120108010002 学生姓名： 吴中原 学 号： 120108010004 学生姓名： 黄志豪 学 号： 120108010050 学生姓名： 李红旭 指导教师： 教师职称： 燕山大学课程设计（论文）任务书 院（系）： 理学院 基层教学单位： 学 号 120108010002 120108010004 120108010050 学生姓名 吴中原 黄志豪 李红旭 专业（班级） 信息一班 信息二班 设计题目 稀疏矩阵的转置和乘法 设 计 技 术 参 数 1、实现稀疏矩阵的压缩存储 2、用三元组顺序表表示稀疏矩阵 3、实现稀疏矩阵的转置 4、建立行逻辑链接顺序表 5、实现稀疏矩阵的乘法 设 计 要 求 1、建立稀疏矩阵的三元组顺序表，实现稀疏矩阵的转置。-建立行逻辑链接顺序表，实现稀疏矩阵乘法。 2、要求用到数据结构课本上学到的数组、稀疏矩阵、三元组表的相关知识，要充分清晰的理解这一些基本概念及用法。 工 作 量 1、课设的题目与平时上机实验的内容相比有一定的难度，程序更多更复杂。 2、使用C++语言编写程序，源程序需加必要的注释。 3、三人一组提交一份设计报告书，要求编排格式规范、内容充实。一周之内完 成以上内容，并按小组进行答辩。 工 作 计 划 复习跟课设题目相关的数据结构知识，进一步查阅资料，完善设计方案 编写程序、上机调试与测试 撰写分析报告 制作PPT、进行答辩 参 考 资 料 《数据结构（C语言版）》 严蔚敏 编著 清华大学出版社 《数据结构习题解》 严蔚敏 编著 清华大学出版社 课上PPT flash 等 指导教师签字 基层教学单位主任签字 说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。 年 月 日 燕山大学课程设计评审意见表 指导教师评语： 成绩： 指导教师： 年 月 日 答辩小组评语： 成绩： 评阅人： 年 月 日 课程设计总成绩： 答辩小组成员签字： 年 月 日 一：课设内容 建立稀疏矩阵的三元组顺序表，实现稀疏矩阵的转置。-建立行逻辑链接顺序表，实现稀疏矩阵乘法。 二：课设步骤 小组讨论—查阅资料—编写代码—完成设计报告—制作PPT—准备答辩 三：算法思想 转置算法一 基本思想：在A的三元组顺序表a.data中依次找第1列、第2列、…, 直到最后一列的三元组，并将找到的每个三元组的行、列交换后顺序存储到B的三元组顺序表b.data中。 转置算法二 基本思想：顺序取，直接存。 即在a.data中依次取三元组，交换其行号和列号放到b.data中适当位置。 乘法基本思想：修改前述的稀疏矩阵的结构定义，增加一个数据成员rpos，指示各行第一个非零元的位置，其值在稀疏矩阵的初始化函数中确定。 四：程序代码与结果显示 稀疏矩阵转置： #includeiostream using namespace std; //——三元组顺序表的类型定义——// #define MAXSIZE 12500 typedef struct { int row,col; int item; }Triple; typedef struct { Triple *data;//data[0]不用 int mu,nu,tu;//分别表示行数、列数和非零元素个数 }thMatrix; //——初始化三元组表——// void initMatrix_Th(thMatrix M) { M.data=new Triple[MAXSIZE+1]; M.mu=0; M.nu=0; M.tu=0; } //——转置三元组表——// //一般方法，算法时间复杂度较高 void transMatrix_1(thMatrix M,thMatrix T) {