课程设计(论文)
题 目 名 称 图的遍历 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号
系 、专 业 信息工程系、电子科学技术 指 导 教 师
2012年 12 月 23 日
目 录
1 前言 ...................................................... 2 2 需求分析 .................................................. 2
2.1课程设计目的 ......................................... 2 2.2课程设计任务 ......................................... 2 2.3运行环境 ............................................. 3 3 概要设计 .................................................. 4 3.1总体设计流程 ......................................... 4 3.2主函数流程图 ......................................... 5 4 详细设计 .................................................. 6 4.1实验的基本思想和基本原理 ............................. 6 4.2图的遍历 ............................................. 6 5 算法描述 .................................................. 9 5.1图的初始化 ........................................... 9 5.2图的遍历 ............................................ 10 6 结果与结论 ............................................... 12 6.1源程序代码 .......................................... 12 7课程设计总结 ............................................. 17 参考文献 ................................................... 18 致谢 ....................................................... 18
1
1 前言
《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
2 需求分析
2.1课程设计目的
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的：
1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；
3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
2.2课程设计任务
1.问题分析和任务定义：
根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：
对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每
2