《数据结构课程设计》模版(学生)v2014

《《数据结构课程设计》模版(学生)v2014》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、西安文理学院软件学院课程设计报告数据结构课程设计图的遍历和生成树求解设计名称:设计题目:学生学号:专业班级:学生姓名:学生成绩:指导教师（职称）：高寅生（教授）说明：1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生。2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。答辩由指导教师实施。4、报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设计的情况另行规定。5、平吋表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。软件

2、学院课程设计任务书学生姓名学号专业班级设计题目图的遍历和生成树求解问题的研究与实现内容概要：设计或开发坏境：VisualC++6.0技术：C++语言主要内容：[1]先任意创建一个图；[2]图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现。[3]对创建的图采用邻接矩阵、邻接表、十字链表等多种结构存储，并完成图的DFS和BFS操作。文献资料：[1]严蔚敏，吴伟民•数据结构（C语言版）.北京：清华大学出版社.2004[2]BruceEckel.ThinkinginC++（C++编程思

3、想，刘宗出等译）.机械工业出版社.2000[3]钱能.C++程序设计教程第二版.北京：清华大学出版社.2005[4]谭浩强.c语言程序设计•北京：清华大学出版社.2005[5]李兰，刘天印.C++程序设计实验指导.北京：北京大学出版社.2006设计要求：[1]分析课程设计题目的要求；[2]写出详细设计说明；[3]编写程序代码，调试程序使其能正确运行；[4]设计完成的软件要便于操作和使用，有整齐、美观的使用界面；[5]设计完成后提交课程设计报告和源代码文件的电子文档工作期限：设计工作自2014年6月16日至2014年6月27日止。指导教师：院长：日期：2014年6月

4、16日软件学院课程设计进度安排表学生姓名：学号：专业：班级：起止日期内容备注6月16日〜6月17B下任务书；收集、阅读、整理相关参考文献，并进行归纳和概括总结，完成项目/任务背景介绍部分文字内容。6月18日〜11月20日系统功能设计和模块设计、系统体系结构构建。6月21日~6月24FI各功能模块编码实现，系统各功能模块调试与维护。6月25日〜6月26口系统功能集成、系统调试与测试，按照模板要求撰写课程设计/项目设计报告。6月27日课程设计/项IT设计分组答辩，提交课程设计/项目设计报告以及相关文档，进行成绩评定。指导教师签名:2014年6月16日成绩评定表学生姓名

5、：学号：—专业：班级：类别合计分值各项分值评分标准实际得分合计得分平时表现1010按时参加设计指导，无违反纪律情况。完成情况3020按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。10能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的冋答。报告质量3510报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5课题背景介绍清楚，综述分析充分。5设计方案合理、可行，论证严谨，逻辑性强，具有说服力。5符号统一；图表完备、符合规范要求。5能对整个设计过程进行全面的总结，得出有价值的

6、结论或结果。5参考文献数量在2篇以上，格式符合要求，在正文中正确引用。答辩情况2510在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问题。总评成绩：分指导教师：（签字）日期：2014年6月27日摘要摘要：图是一种较线形表和树更为复杂的数据结构。在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。此程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法，邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度

7、优先遍历和深度优先遍历。关键词：图；存储；遍历；深度；广度目录摘要Vi第一章课题背景（或绪论、概述）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第一章课题背景（或绪论、概述）这一章应说明本设计课题

8、的背景、F