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

　 　　 数 据 结 构 课 程 设 计 设计题目：基于三元组表的存储结构实现稀疏矩阵的应用 学生姓名: 　 　 　 　　　 　 专业班级： 　 　 　 指导教师： 　 　 　 　 　 　 　 　 　　 完成时间：　 　 　 　 　 　　 　 　　 课题名称 基于三元组表的存储结构实现稀疏矩阵的基本操作 院 　 系 年级专业 学　 号 姓　 名 成 绩 课题设计 目的与 设计意义 １、课题设计目的: (1）掌握稀疏矩阵三元组表的存储、创建、显示、转置。 （2)利用三元组表实现矩阵的相加、减。 　 (3)了解稀疏矩阵的相关应用。 2、课题设计意义： 本次课题设计可以使我们更熟练的掌握有关三元组表及稀疏矩阵的相关知识,比一般存储方法节省了存储空间,基于三元组表的存储结构实现了稀疏矩阵的基本操作。 本次课程设计是本组成员共同努力而完成的,第一次进行课程设计是我们的探索过程，这个过程中，我们克服了一个个困难,在摸索中前行,我们相信通过此次课程设计我们每个人都会对数据结构这门课程有更深一步的了解。 指导教师： 年 月 　 　日 目 录 TOC　＼o "1－3" ＼ｈ \u HYPERＬINK \l _Ｔoc29376 一、课题设计目的及意义? PAGERＥF _Tｏc29３７6　1 HYＰEＲLINK \l _Ｔoc11338　1.1、课题设计目的 PAGEＲEF _Toc1１３3８　1 HYPERＬINK \l _Toｃ26５1 １.2、课程设计意义 PAＧERＥＦ _Toc2651 1 HＹPERLIＮK ＼l _Ｔoｃ77８ 二、需求分析 　PAGERＥF ＿Toｃ778 1 HYPＥRＬＩNK \ｌ　_Toc1932　２．1设计函数建立稀疏矩阵及初始化值和输出稀疏矩阵的值 PAGＥＲEF ＿Toｃ19３2　1 HYＰERLINK ＼l　_Toc30918　2.２ 构造函数进行稀疏矩阵的转置并输出结果?　PＡＧEREF _Toc309１８ １ 　ＨYPＥＲLINK \l ＿Toｃ2４3８ 2.3 构造函数进行两稀疏矩阵相加、减及相乘并输出最终稀疏矩阵 PAGEREF ＿Ｔｏc2438　1 　HYＰＥRLIＮK \l _Toc18４1１ 2.4　退出系统 　PＡＧEREＦ _Ｔoc18411 ２ HYPEＲLINK \l ＿Toc8４47 三、项目设计? PＡGEREF ＿Toｃ8447 ２ 　HYPEＲLIＮK ＼l _Toc2６２1５　3.1结构设计 PAGERＥF _Toc26215　2 HYＰERLIＮK \l _Toｃ153５3　3.２算法思想? PＡGＥRＥF　_Toc1５35３　2 　HＹPERＬＩＮK \l　_Toc17１０８　３.3模块图 PAGEＲEF _Toc１7108 2 　ＨYPＥＲLＩNＫ　\l　_Toc2７８３3 3．4流程图 3 ＨＹPＥRLＩＮK ＼l ＿Toc29７2４　四、系统实现 PAGERＥF _Toc2972４ 4 HYＰＥＲＬINK \l　_Ｔoc1982７ ４.１主调函数 PＡGＥRＥF　_Ｔoc19827 4 ＨYPERLIＮK　\ｌ ＿Toｃ140４5　４．２三元组表建立 　ＰＡGEREＦ ＿Toｃ１4045 4 HYＰERLINK　＼l _Ｔｏｃ3713 4.3矩阵建立 ＰAGERＥF _Tｏｃ3713 4 HＹPERLＩＮＫ \l _Ｔoc121２６ 4.4矩阵相加减及转置? ＰＡGEREＦ _Ｔｏｃ１2126　5 ＨＹＰERLＩNK \l ＿Toc274１8 五、系统调试 ＰAGEREF　_Ｔoc27４１８ 8 ＨＹＰERＬINK \l _Tｏc2３518 5.1主菜单输出?　PAGＥREF _Ｔoc2351８　８ HYPERＬINＫ ＼ｌ　＿Toc２4796　5.2矩阵相加? PAＧEREF _Ｔｏc２４796 ９ 　HYPERLINK \l　_Ｔoc１7０09 5.3矩阵转置 PＡGEREF _Ｔoc1７０09 9 　10420 5.4矩阵相减 PAGＥRＥF _Ｔoc1０420 10 HYPEＲＬINK \ｌ _Tｏc32470　六、实验总结 　PAGＥREF _Ｔｏc324７0　10 HＹPＥRＬINK　＼l　_Toc9182 七、附录 ＰＡＧEREF　_Ｔoc91８2 1１ ?一、课题设计目的及意义 　 1.１、课题设计目的 　 　(1）掌握稀疏矩阵三元组表的存储，创建,显示，转置等方法。 (２)利用三元组表实现矩阵的相加,减。