长沙理工大学《数据结构》课程设计报告赵思雨学院计算机与通信工程专业网络工程班级网络1101班学号2011学生姓名赵思雨指导教师乐晓波课程成绩完成日期2013年7月12日课程设计任务书计算机与通信工程学院网络工程专业课程名称数据结构课程设计时间2012-2013学年第2学期19周--20周学生姓名赵思雨指导老师乐晓波题目拓扑排序算法的研究与实现主要内容：研究图的存储结构，研究AOV网（活动在顶点的网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法，在此基础上对该算法进行分析。要求：（1）研究AOV网（活动在顶点的网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法。（2）通过对拓扑排序问题的分析、设计、编码、测试等工作，掌握针对实际应用问题设计数据结构，结合C语言解决实际应用问题的一般方法和过程，初步掌握利用数据结构解决实际应用问题的一般方法。（3）对所设计的算法要求进行认真的分析、测试与调试，所提交的相关程序要能正确运行。（4）按要求认真撰写课程设计报告书。应当提交的文件：（1）课程设计报告书打印稿一份。（2）课程设计相关电子文档一套（含任务书、报告书、可正确执行的程序等）。课程设计成绩评定学院计算机与通信工程专业网络工程班级网络11-01学号2011学生姓名赵思雨指导教师乐晓波完成日期2013年7月12日指导教师对学生在课程设计中的评价评分项目优良中及格不及格课程设计中的创造性成果学生掌握课程内容的程度课程设计完成情况课程设计动手能力文字表达学习态度规范要求课程设计论文的质量指导教师对课程设计的评定意见综合成绩指导教师签字年月日拓扑排序算法的研究与实现学生姓名：赵思雨指导老师：乐晓波摘要该课程设计研究AOV网。研究图的存储结构，研究AOV网（活动在顶点的网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法，在此基础上对该算法进行分析。通过对拓扑排序问题的分析、设计、编码、测试等工作，掌握针对实际应用问题设计数据结构，结合C语言解决实际应用问题的一般方法和过程，初步掌握利用数据结构解决实际应用问题的一般方法。关键字AOV网；拓扑排序；算法设计；C语言；数据结构目录摘要..................................................................21引言................................................................41.1课程设计的目的...............................................41.2课程设计的内容...............................................51.3课程设计的目标...............................................52设计内容............................................................62.1问题描述.....................................................62.2思路分析.....................................................62.3过程演示.....................................................73算法分析及详细实现..................................................83.1算法分析.....................................................83.2算法中用到的函数声明.........................................83.3部分程序编写.................................................84程序的运行环境及运行结果...........................................104.1程序运行的环境..............................................104.2运行结果....................................................105总结...............................................................135.1课程设计总结................................................135.2心得与体会..................................................13参考文献.............................................................14附件.................................................................151引言课程设计是培养学生综合运用所学知识，发现，提出，分析和解决实际问题，锻炼实践能力的重要环节，是对学生实际工作能力的具体训练和考察过程。数据结构是学习计算机相关专业...
