- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计-基于十字链表的矩阵运算汇
说 明
本组成员名单:
组长:
本人承担的课程设计的工作情况:
程序的算法设计以及部分功能实现,后期程序调试、测试,主函数的设计。
目 录
1 任务概述…………………………………………………………………………………… 3 1.1 问题描述…………………………………………………………………………… 3 1.2 编程的基本要求…………………………………………………………………… 3 1.3 程序的主要功能…………………………………………………………………… 3 1.4 编程语言及选择的操作平台……………………………………………………… 3 2 概要设计…………………………………………………………………………………… 4 2.1 数据结构…………………………………………………………………………… 4 2.2 总体结构…………………………………………………………………………… 4 3 详细设计…………………………………………………………………………………… 5 3.1 数据结构中的函数………………………………………………………………… 6 3.2 主函数及其他函数………………………………………………………………… 7 4 调试分析…………………………………………………………………………………… 9 4.1调试过程 …………………………………………………………………………… 9 4.2测试结果 …………………………………………………………………………… 9 4.2改进设想 …………………………………………………………………………… 14 5 用户手册…………………………………………………………………………………… 15 6 总结………………………………………………………………………………………… 17 参考文献……………………………………………………………………………………… 18 附件 源程序代码清单……………………………………………………………………… 19
1 任务概述
1.1 问题描述
应用三元组和正交链表存储稀疏矩阵,并实现稀疏矩阵的转置、加法和乘法运算。
1.2 编程的基本要求
1)应用三元组和正交链表的数据结构。
2)矩阵运算由正交链表类的成员函数实现,矩阵的输入输出由类的友元重载函数实现。
3)主函数用于实现菜单和调用。
1.3 程序的主要功能
1. 按《数据结构课程设计》报告格式所给出的框架撰写。
2. 具体内容应尽量包含文字叙述、图表(表格,框图,流程图,UML图等)和程序代码。
3. 每个同学要提交电子文档和一份打印稿。
1.4 编程语言及选择的操作平台
编程语言选用C++程序设计语言。
程序开发平台选用Mcrosoft Visual Studio 6.0的Microsoft Visual C++ 6.0开发环境。
程序运行在DOS界面。
2 概要设计
2.1 数据结构
稀疏矩阵类(matrix)
matrix - Row : int
- Col : int
- Terms : int
- termrp : int
- headmode : node*
friend - operator ( : istream, : matrix) : istream
friend - operator ( :ostream, :matrix) : ostream + matrix(m :int , n : int)
+ matrix()
+ matrix(T : matrix)
+ ~matrix()
+ make Empty() : void
+ Insert(m : int, n :int, p : float) : void
+ pelete(m : int, n :int) : void
+ Locate(i : int) : node
+ transport() : matrix
+ Add(b :matrix) : matrix
+ Mul(b :matrix) : matrix
+ operator = (T : matrix) : matrix
+ Init (m :int,n :int :void)
稀疏矩阵的节点类(node)
node friend + matrix: class + node()
+ node( t : elemene*)
+ down : node*
+ right : node*
+ head : boolean
+ union 2.2总体结构
说明:表达式i!=0 True,向下执行,False 结束退出
3 详细设计
3.1 数据结构中的函数(其中函数的实现请参看源代码部分
您可能关注的文档
- 数学与应用数学毕业论文-关于斜幂等矩阵性质的探讨汇.doc
- 数学与应用数学毕业论文-关于铜陵市第一中学实验班与普通班学生数学学习习惯与数学成绩的调查研究汇.doc
- 数学与应用数学毕业论文-圆锥曲线的性质及推广应用汇.doc
- 数学与应用数学毕业论文-应用主成分对学生综合素质进行评价汇.doc
- 数学与应用数学毕业论文-对数量幂等矩阵秩的研究汇.doc
- 数学与应用数学毕业论文-数域上的一元多形式环中的带余除法及其应用汇.doc
- 数学与应用数学毕业论文-有关三幂等矩阵秩等式的进一步探讨汇.doc
- 数学与应用数学毕业论文-有关除环上幂等矩阵的秩的等式的探讨汇.doc
- 数学与应用数学毕业论文-关于均值不等式的探讨汇.doc
- 数学与应用数学毕业论文-关于一类二次矩阵方程的解的进一步讨论汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)