1、 数据结构课程设计报告数据结构课程设计报告 学学 院院 计算机与通信工程计算机与通信工程 专专 业业 网络工程网络工程 班班 级级 学学 号号 学生姓名学生姓名 指导教师指导教师 课程成绩课程成绩 完成日期完成日期 2011 年年 2 月月 27 日日 数据结构程序设计 课程设计任务书课程设计任务书 计算机与通信工程学院 网络工程专业 课程名称 数据结构课程设计 时间 20102011 学年第 2 学期 12 周 学生姓名 指导老师 题 目 用数据结构求图的关键路径问题 主要内容： 用 C+语言和数据结构思想构建图，并求出关键路径。 要求： （1）通过实际课题的分析、设计、编码、测试等工作，掌
2、握用 C+语言和数据结构思想结合来开发和维护软件。 （2）按要求编写课程设计报告书，能正确编写分析、设计、编 码、测试等技术文档和用户使用手册。 应当提交的文件： （1）课程设计论文。 （2）课程设计附件（主要是源程序） 。 数据结构程序设计 数据结构课程设计报告数据结构课程设计报告 摘摘 要要 关键路径是我们估算某些工程非常有用，是一种非常重要的估算一项工程所需的最短 时间的依据。本文对如何求一个工程的关键路径做了详细的说明，包括需求分析、概要设 计、详细设计、测试与分析、总结、源程序清单。 首先，做了需求分析，解释了什么是关键路径，并指出它在估算工程中的重要作用。 然后给出求关键路径的概要
3、设计，包括程序中用到的所有抽象数据类型的定义，主程序 的流程以及各程序模块之间的层次(调用)关系。 在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对 每个函数写出核心算法，并画出了流程图。然后对编码进行了测试与分析（并在最后附上 C 语言编写的程序代码） 。最后对整个设计过程进行了总结 关键词关键词：关键路径；抽象数据类型；程序模块；核心算法；流程图 数据结构程序设计 目录目录 1 绪论绪论. - 2 - 11前言前言 - 2 - 12研究意义研究意义 - 2 - 2 需求分析需求分析 - 2 - 21问题描述问题描述 - 2 - 22基本要求基本要求 - 2 -
4、23目的目的 - 2 - 3 概要设计概要设计 - 2 - 31算法分析算法分析 - 2 - 32算法步骤算法步骤 - 2 - 33数据结构数据结构 - 2 - 4 详细设计详细设计 - 2 - 41主要函数的核心代码主要函数的核心代码 . - 2 - 42程序流程图程序流程图 - 2 - 5 测试测试 - 2 - 51开始界面开始界面 - 2 - 52进入求关键路径的系统进入求关键路径的系统 . - 2 - 53输入节点数和活动个数输入节点数和活动个数 . - 2 - 54输入某项目的信息（弧头，弧尾，权值）输入某项目的信息（弧头，弧尾，权值） . - 3 - 55打印出关键路径打印出关键路径 . - 3 - 56错误测试错误测试 - 4 - 57回路测试回路测试 - 5 - 6 总结总结 - 2 - 参考文献参考文献 - 3 - 附录：源程序清单附录：源程序清单 . - 2 - 数据结构程序设计 1 绪论绪论 1 11 1 前言前言 我们通常把计划、施工过程、生产流程、程序流程等都当成一个工程。工程通常分为 若干个称为“活动”的子工程。完成了这些“活动” ，这个工程就可以完成了。 我们通常用 AOE-网来表示工程。AOE-网是一个带权的有向无环图，其中，顶点表示事 件（EVENT） ，弧表示活动，权
