拓扑排序课程设计

长沙理工大学

《数据结构》课程设计报告

赵思雨

学院计算机与通信工程专业网络工程班级网络1101班学号2011

学生姓名赵思雨指导教师乐晓波

课程成绩____________________ 完成日期2013年7月12日

课程设计任务书

计算机与通信工程学院网络工程专业

课程设计成绩评定

学

指导教师对学生在课程设计中的评价

指导教师对课程设计的评定意见

综合成绩________________ 指导教师签字 ____________________ 年月日

拓扑排序算法的研究与实现

学生姓名：赵思雨指导老师：乐晓波

摘要该课程设计研究AOV 网。研究图的存储结构，研究AOV 网（活动在顶点的网，有向网）的存储结构与输入算法，并研究拓扑排序算法的实现方法，在此基础上对该算法进行分析。通过对拓扑排序问题的分析、设计、编码、测试等工作，掌握针对实际应用问题设计数据结构，结合C 语言解决实际应用问题的一般方法和过程，初步掌握利用数据结构解决实际应用问题的一般方法。

关键字AOV 网；拓扑排序；算法设计；C 语言；数据结构

目录

摘要 (2)

1 引言 (4)

1.1 课程设计的目的 (4)

1.2 课程设计的内容 (5)

1.3 课程设计的目标 (5)

2 设计内容 (6)

2.1 问题描述 (6)

2.2 思路分析 (6)

2.3 过程演示 (7)

3 算法分析及详细实现 (8)

3.1 算法分析 (8)

3.2 算法中用到的函数声明 (8)

3.3 部分程序编写 (8)

4 程序的运行环境及运行结果 (10)

4.1 程序运行的环境 (10)

4.2 运行结果 (10)

5 总结 (13)

5.1 课程设计总结 (13)

5.2 心得与体会 (13)

参考文献 (14)

附件 (15)

1 引言

课程设计是培养学生综合运用所学知识，发现，提出，分析和解决实际问题，锻炼实践能力的重要环节，是对学生实际工作能力的具体训练和考察过程。

数据结构是学习计算机相关专业的非常重要的知识，所谓结构就是组织形式，数据的结构就是数据怎么组织，即怎么描述，怎么在电脑中存储。不同类型的数据，它们的组织形式（数据结构）是不同的，在程序设计中，除了应精心设计算法外，还应精心组织数据（包括原始数据、中间结果、最终结果），使之形成一定的组织形式（数据结构），以便让计算机尽可能高效率地处理。《数据结构》是计算机科学与工程的基础研究之一，掌握该领域的知识对于我们进一步进行高效率的计算机程序开发非常重要。无论在中国还是在美国，《数据结构》一直是大学的计算机专业重要的专业基础课。

数据结构的课程设计要求学生熟练掌握数据结构的逻辑特性和物理表示，具有分析问题的能力，可以根据问题选择合适的数据结构，运用该数据结构结合相应的算法解决实际问题。

1.1 课程设计的目的

为了更好的学习数据结构，深刻理解数据结构在解决实际问题中的应用，体会其重要性，熟练掌握线性表、栈和队列、串、数组、树、图等常用的数据结构，熟悉各自的特点和应用场合。

同时锻炼自己独立分析理解问题的能力，学会根据不同的问题选择合适的数据结构，然后结合适当的算法解决问题。锻炼自己的设计和编写程序的技巧，进一步调试和测试自己所写的程序，使其功能更加完善，养成较好的编写程序习惯。

提高综合运用所学的理论知识和方法独立分析和解决问题的能力[1]，训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，

并培养基本的、良好的程序设计技能[2]。