用数组和链表实现矩阵多项式乘法.docVIP

长沙理工大学城南学院 《数据结构》课程设计报告 姓名 学 院 城南学院 专 业 计算机科学与技术 班 级 计算机XXX 学 号 学生姓名 XXXX 指导教师 何锫 课程成绩 完成日期 2011年7月3 日 课程设计成绩评定 学 院 城南学院 专 业 计算机科学与技术 班 级 计算机 学 号 学生姓名 XXXX 指导教师 何锫 课程成绩 完成日期 2011.7.3 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2011年7月4 日 课程设计任务书 城南学院 计算机科学与技术专业 课程名称 数据结构课程设计 时间 2010～2011学年第2学期 学生姓名 陈浩 指导老师 何 锫 题 目 矩阵多项式上乘运算的链表实现 主要内容： 矩阵是数学研究领域的重要内容，在认识和改造自然的生产实践中具有重要应用价值。链表则是程序语言和数据结构学习中的重要学习内容，在复杂问题的计算机解题过程中得到了广泛的应用。本设计要求学员熟练掌握链表这一重要的知识点，并以此为技术凭借来解决矩阵多项式上乘运算的程序实现问题。 要求： （1）通过实际的分析、设计、、试，掌握。 （2）按要求编写课程设计报告书，能正确设计。1）课程设计设计附件（） 目 录 1 引 言………………………………………………………………………...…1 1.1 目的与意义…………………………………………………………………..1 1.2 工作内容……………………………………………………………………..2 2 开发工具简介…………………………………………………………………...3 3 设计思路与方案………………………………………………………………..5 3.1 需求分析……………………………………………………………………..5 3.2 系统总框架图………………………………………………………………..5 4 详细设计实现………………………………………………………………..….7 4.1数据结构设计…………………………………………………………………………..7 4.2 流程图设计…………………………………………………………………..9 5 测试……………………………………………………………………………....11 5.1 运行环境………………………………………………………………...….11 5.2 用例分析 ……………………………………………………………11 5.3 运行结果 ……………………………………………………………12 6 结束语……………………………………………………………………..…….14 致 谢…………………………………………………...……………………….…15 参考文献…………………………………………………………………………...16 附录 源程序代码………………………………………………………………...17  1 引 言 目的与意义 一般来讲，课程设计实验要复杂一些，深度更广并且更接近实用。数据结构是计算机科学与技术专业、计算机信息管理与应用专业和电子商务的专业的基础课，是十分重要的课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，想要更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题，想要有效地使用计算机，充分发挥它的性能，还必须学习和掌握好数据结构的有关知识。 1.2 工作内容 在本次数据结构课程设计中，首先对此次实验做出了目的以及意义的分析，然后第二章对系统的开发工具进行简单的介绍，为接下来的工作做了良好的铺垫。 2 开发工具简介 在本课程设计中，系统开发平台 Visual C++。…………… Visual C++是一个功能强大的可