基于三元组表的存储结构实现稀疏矩阵的应用课程设计实验报告.docVIP

PAGE PAGE 9 数 据 结 构 课 程 设 计 设计题目：基于三元组表的存储结构实现稀疏矩阵的应用 学生姓名： 专业班级： 指导教师： 完成时间： 信息工程学 院 信科 系 课程设计成绩评定表(本科) 课题名称 基于三元组表的存储结构实现稀疏矩阵的基本操作 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： (1)掌握稀疏矩阵三元组表的存储、创建、显示、转置。 (2)利用三元组表实现矩阵的相加、减。 (3)了解稀疏矩阵的相关应用。 2、课题设计意义： 本次课题设计可以使我们更熟练的掌握有关三元组表及稀疏矩阵的相关知识，比一般存储方法节省了存储空间，基于三元组表的存储结构实现了稀疏矩阵的基本操作。 本次课程设计是本组成员共同努力而完成的，第一次进行课程设计是我们的探索过程，这个过程中，我们克服了一个个困难，在摸索中前行，我们相信通过此次课程设计我们每个人都会对数据结构这门课程有更深一步的了解。 指导教师： 年 月 日 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc29376 一、课题设计目的及意义 PAGEREF _Toc29376 1 HYPERLINK \l _Toc11338 1.1、课题设计目的 PAGEREF _Toc11338 1 HYPERLINK \l _Toc2651 1.2、课程设计意义 PAGEREF _Toc2651 1 HYPERLINK \l _Toc778 二、需求分析 PAGEREF _Toc778 1 HYPERLINK \l _Toc1932 2.1设计函数建立稀疏矩阵及初始化值和输出稀疏矩阵的值 PAGEREF _Toc1932 1 HYPERLINK \l _Toc30918 2.2 构造函数进行稀疏矩阵的转置并输出结果 PAGEREF _Toc30918 1 HYPERLINK \l _Toc2438 2.3 构造函数进行两稀疏矩阵相加、减及相乘并输出最终稀疏矩阵 PAGEREF _Toc2438 1 HYPERLINK \l _Toc18411 2.4 退出系统 PAGEREF _Toc18411 2 HYPERLINK \l _Toc8447 三、项目设计 PAGEREF _Toc8447 2 HYPERLINK \l _Toc26215 3.1结构设计 PAGEREF _Toc26215 2 HYPERLINK \l _Toc15353 3.2算法思想 PAGEREF _Toc15353 2 HYPERLINK \l _Toc17108 3.3模块图 PAGEREF _Toc17108 2 HYPERLINK \l _Toc27833 3.4流程图 PAGEREF _Toc27833 3 HYPERLINK \l _Toc29724 四、系统实现 PAGEREF _Toc29724 4 HYPERLINK \l _Toc19827 4.1主调函数 PAGEREF _Toc19827 4 HYPERLINK \l _Toc14045 4.2三元组表建立 PAGEREF _Toc14045 4 HYPERLINK \l _Toc3713 4.3矩阵建立 PAGEREF _Toc3713 4 HYPERLINK \l _Toc12126 4.4矩阵相加减及转置 PAGEREF _Toc12126 5 HYPERLINK \l _Toc27418 五、系统调试 PAGEREF _Toc27418 8 HYPERLINK \l _Toc23518 5.1主菜单输出 PAGEREF _Toc23518 8 HYPERLINK \l _Toc24796 5.2矩阵相加 PAGEREF _Toc24796 9 HYPERLINK \l _Toc17009 5.3矩阵转置 PAGEREF _Toc17009 9 HYPERLINK \l _Toc10420 5.4矩阵相减 PAGEREF _Toc10420 10 HYPERLINK \l _Toc32470 六、实验总结 PAGEREF _Toc32470 10 HYPERLINK \l _Toc9182 七、附录 PAGEREF _Toc9182 11 一、课题设计目的