数据结构课程设计-拓扑排序.docVIP

PAGE I 数据结构 课程设计报告 题目：XXXXXXXXXXXXXX 院（系）： 计算机与信息科学学院 专 业： 信息与计算科学 班 级： 信本1201 学 号： 20 46 40 姓 名： 梁宏 尹晶晶 杨振国 指导教师： 彭代文 2013年12月湖南工学院课程设计报告  PAGE II 目 录 （自动生成） 1介绍 2 需求分析 3 总体设计（概要设计） 4详细设计 5调试（测试） 6课程设计总结 参考文献  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc375313969 1 课程设计介绍  PAGEREF _Toc375313969 \h 1  HYPERLINK \l _Toc375313970 1.1 课程设计目的  PAGEREF _Toc375313970 \h 1  HYPERLINK \l _Toc375313971 1.2 课程设计内容  PAGEREF _Toc375313971 \h 1  HYPERLINK \l _Toc375313972 1.2 课程设计要求  PAGEREF _Toc375313972 \h 1  HYPERLINK \l _Toc375313973 2 需求设计  PAGEREF _Toc375313973 \h 3  HYPERLINK \l _Toc375313974 2.1 课设题目粗略分析  PAGEREF _Toc375313974 \h 3  HYPERLINK \l _Toc375313975 2.2 原理图介绍  PAGEREF _Toc375313975 \h 4  HYPERLINK \l _Toc375313976 2.2.1 功能模块图  PAGEREF _Toc375313976 \h 4  HYPERLINK \l _Toc375313977 2.2.2 流程图分析  PAGEREF _Toc375313977 \h 4  HYPERLINK \l _Toc375313978 3 需求分析  PAGEREF _Toc375313978 \h 6  HYPERLINK \l _Toc375313979 3.1 存储结构  PAGEREF _Toc375313979 \h 6  HYPERLINK \l _Toc375313980 3.2 算法描述  PAGEREF _Toc375313980 \h 6  HYPERLINK \l _Toc375313981 4.调试与分析  PAGEREF _Toc375313981 \h 10  HYPERLINK \l _Toc375313982 （1）调试过程  PAGEREF _Toc375313982 \h 10  HYPERLINK \l _Toc375313983 （2） 程序执行过程  PAGEREF _Toc375313983 \h 10  HYPERLINK \l _Toc375313984 参考文献  PAGEREF _Toc375313984 \h 12  HYPERLINK \l _Toc375313985 总结  PAGEREF _Toc375313985 \h 13  HYPERLINK \l _Toc375313986 附 录（关键部分程序清单）  PAGEREF _Toc375313986 \h 14    PAGE 18 1 课程设计介绍 1.1 课程设计目的 熟悉使用c语言编码程序，解决实际问题； 了解数据结构与算法的设计方法，具备初步的独立分析和设计能力。 初步掌握软件开发过程的分析能力，系统设计，程序编码，测试等基本能力。 提高综合运用的能力，运用所学理论知识与独立分析能力。 1.2 课程设计内容 编写算法，编写函数实现图的拓扑排序： 求所有顶点的入度 实现进栈与处栈 找相邻的顶点 1.2 课程设计要求 上交的成果的内容必须由以下四个部分组成，缺一不可 　　1． 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）； 　　2． 上交程序的说明文件：（保存在.doc中）在说明文档