《《数据结构课程设计》模版(学生)V201430页》由会员分享，可在线阅读，更多相关《《数据结构课程设计》模版(学生)V201430页（30页珍藏版）》请在金锄头文库上搜索。
1、西安文理学院软件学院课程设计报告设计名称： 数据结构课程设计 设计题目： 图的遍历和生成树求解 学生学号： 专业班级： 学生姓名： 学生成绩： 指导教师（职称）： 高寅生（教授） 课题工作时间： 2014.6.16 至 2014.6.27 说明：1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生。2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。答辩由指导教师实施。4、报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设计的情况另行规定。5、平时表现成绩低于6分的学生，
2、取消答辩资格，其本项综合设计成绩按不及格处理。软件学院课程设计任务书学生姓名 学号 专业班级 设计题目图的遍历和生成树求解问题的研究与实现内容概要：设计或开发环境：Visual C+6.0 技术：C+语言主要内容：1先任意创建一个图；2图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分 量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。3对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储，并完成图的DFS和BFS操作。文献资料：1严蔚敏，吴伟民.数据结构（C语言版）.北京：清华大学出版社.20042Bruce Eckel .Thinking in C+
3、（C+ 编程思想，刘宗田 等译）.机械工业出版社.20003钱能.C+程序设计教程第二版.北京：清华大学出版社.20054谭浩强. c语言程序设计.北京：清华大学出版社.20055李兰，刘天印.C+程序设计实验指导.北京：北京大学出版社.2006设计要求：1分析课程设计题目的要求；2写出详细设计说明；3编写程序代码，调试程序使其能正确运行； 4设计完成的软件要便于操作和使用，有整齐、美观的使用界面； 5设计完成后提交课程设计报告和源代码文件的电子文档工作期限：设计工作自2014年6月16日至2014年6月27日止。指导教师： 院长： 日 期：2014年6月16日软件学院课程设计进度安排表学生姓
4、名： 学号： 专业： 班级： 起止日期内 容备注6月16日 6月 17日下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。6月18日11月20日系统功能设计和模块设计、系统体系结构构建。6月21日6月24日各功能模块编码实现，系统各功能模块调试与维护。6月25日6月26日系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。6月27日课程设计/项目设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。指导教师签名： 2014年6月16日成绩评定表学生姓名： 学号： 专业： 班级： 类别合计分值各项分值评分标准实际得分
5、合计得分平时表现1010按时参加设计指导，无违反纪律情况。完成情况3020按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。10能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。报告质量3510报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5课题背景介绍清楚，综述分析充分。5设计方案合理、可行，论证严谨，逻辑性强，具有说服力。5符号统一；图表完备、符合规范要求。5能对整个设计过程进行全面的总结，得出有价值的结论或结果。5参考文献数量在2篇以上，格式符合要求，在正文中正确引用。答辩情况2510在
6、规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。总评成绩： 分 指导教师： （签字） 日期：2014 年6月 27 日摘 要摘要：图是一种较线形表和树更为复杂的数据结构。在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。此程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法，邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先遍历。关键词：图；存储；遍历；深度；广度 目 录摘 要vi第一章 课题背景（或绪论、
7、概述）11.1课题所设背景及要求11.1.1课题背景11.1.2目的和任务11.1.3课程设计要求11. 2 设计内容1第二章 设计简介及设计方案论述22.1 设计题目22.2设计要求22.3设计思路22.4设计方案2第三章 详细设计33.1 主模块设计33.2 目录主要源码73.2 数据结构设计7第四章 设计结果及分析84.1 编码和调试84.1.1 调试过程84.1.2 结果展示84.3 设计分析11总结12参考文献13附录主要程序代码14第一章 课题背景（或绪论、概述）这一章应说明本设计课题的背景、目的、意义、应解决的主要问题及应达到的技术要求；本设计的基本理论依据和主要工作内容。1.1
8、课题所设背景及要求1.1.1课题背景这一章设计课题是计算机科学与技术专业重要的实践性环节之一，是在学生学习完数据结构与C+面向对象程序设计课程后进行的一次全面的综合练习。1.1.2目的和任务 1.巩固和加深学生对数据结构和C+语言课程的基本知识的理解和掌握； 2.掌握数据结构或C语言编程和程序调试的基本技能； 3.利用数据结构与C+语言进行基本的软件设计； 4.掌握书写C+程序设计说明文档的能力；5.提高运用数据结构或C+语言解决实际问题的能力。1.1.3课程设计要求 1.分析课程设计题目的要求； 2.写出详细设计说明； 3.编写程序代码，调试程序使其能正确运行； 4.设计完成的程序软件要便于
9、操作和使用，有整齐、美观的使用界面；5.设计完成后提交课程设计报告和源代码文件的电子文档。1. 2 设计内容1.先任意创建一个图；2.图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。3.对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储，并完成图的DFS和BFS操作。第二章 设计简介及设计方案论述2.1 设计题目图的遍历和生成树求解问题的研究与实现 2.2设计要求1. 问题描述（功能要求）： 编写图的遍历和生成树求解问题的研究与实现: (1)先任意创建一个图； (2)图的DFS,BFS的递归和非递归算
10、法的实现最小生成树（两个算法）的实现,求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。(3)对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储,并完成图的DFS和BFS操作。2.其他要求：只能利用数据结构知识，使用C/C+语言，源程序要有适当的注释，使程序容易阅读。2.3设计思路这次课程设计我们主要是应用以前学习的数据结构与面向对象程序设计知识，结合起来才完成了这个程序。因为图是一种较线形表和树更为复杂的数据结构。在线形表中，数据元素之间仅有线性关系，每个元素只有一个直接前驱和一个直接后继，并且在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。
11、因此，本程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法，邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先遍历。2.4设计方案根据系统的功能要求，可以将问题解决分为以下步骤： 1.分析系统中的各个实体之间的关系及属性和行为； 2.根据问题描述，设计系统的类层次；3.完成类层次中各类的描述（包括属性和行为）；4.完成类中各个成员函数的定义；5.完成系统总结报告以及系统使用说明书；6.功能测试；7.完善系统总结报告以及系统使用说明书。 第三章 详细设计3.1 主模块设计3.1.1 开始创建图G用邻接表存储图If y=yNY显示图的邻接矩阵KRUSCAL算法显示图的邻接表深度优先遍历广度优先遍历最小生成树PRIM输入字母If y=y结束NY图的连通分量输入一个数20134563.1.1主要流程图如上图3.1.2显示图的邻接矩阵信息模块输入0显示图矩阵 返回主模块 输入字母返回主模块进入相应模块任意键返回主模块执行“0.显
