C语言版数据结构课程设计.docVIP

数据结构课程设计 资 料 袋 计算机与通信 学院（系、部）2009 ~ 2010 学年第 二 学期 课程名称 数据结构 指导教师 职称 博士 学生姓名 专业班级 通信工程 学号 题 目 编制车厢调度的程序 成 绩 起止日期 2010年 6 月 28日～ 2010年 7 月 10 日 目 录 清 单 序号 材 料 名 称 资料数量 备 注 1 课程设计任务书 1 2 课程设计说明书 1 3 课程设计图纸 1 张 4 5 6 课程设计任务书 2009 —2010 学年第 二 学期 计算机与通信 学院（系、部） 通信工程 专业 092 班级 课程名称： 数据结构 设计题目： 编制一个车厢调度的程序 完成期限：自 2010 年 6 月 28日至 2010 年 7 月 10 日共 一 周 内 容 及 任 务 一、设计的主要技术参数 使用栈机制模拟迷宫的寻路过程, 图的DFS 自动生成随机迷宫地图。 二、设计任务 使用C语言实现各个模块的功能。 三、设计工作量 王灿阳负责对栈的基本操作，我实现车厢的调度的进和出，以及状态的变化。 进 度 安 排 起止日期 工作内容 2010-6-28 设计本程序思路 2010-6-30 实现子程序模块函数 2010-7-6 将子程序和主程序构建成完整的C源程序，并且进行相关编译调试 2010-7-7 数据测试、形成文档 指导教师（签字）： 年 月 日 系（教研室）主任（签字）： 年 月 日 数据结构 设计说明书 数据结构课程设计 编制一个车厢调度的程序 起止日期： 2010 年 6 月 28日 至 2010年 7 月 10 日 学生 姓名 班级 通信092班 学号 成绩 指导教师(签字) 计算机与通信学院（部） 年 月 日 湖南工业大学课程设计情况分析表 课程设计名称 数据结构 设计周数 17周 学院（部） 计算机与通信学院 系（教研室） 通信工程系 指导教师 文志诚 学生专业、班级 通信工程0901 选题 车厢调度 成绩分布 优 良 中 及格 不及格 学生数 百分比 学生课程设计存在的主要问题 改进措施及建议 指导教师（签字）： 年 月 日 系（教研室）主任（签字）： 年 月 日 备注：本表在课程设计完成后由指导教师填写，与课程设计资料一起存档。 目录 HYPERLINK \l 需求分析 1. 题目…………………………………………… VI HYPERLINK \l 概要设计 2. 概要设计 ………………………………………VII HYPERLINK \l 调试分析 3. 功能函数设计 ………………………………XI HYPERLINK \l 调试分析 4. 调试分析 ……………………………………XIX HYPERLINK \l 用户手册 5. 用户手册 ……………………………………XXI HYPERLINK \l 测试结果 6. 测试结果 ……………………………………XIV HYPERLINK \l 附录 7. 附录 完整的程序清单 …………………… XV 一、题目: 编制一个车厢调度的程序. 扩展: 增加清屏函数；; 增选择的功能; 可显示所有的运行结果. 需求分析 ( 1 )在教材书3.1.2节中提供的栈的顺序存储结构SqStack之上实现栈的基本操作，即实现栈类型。 ( 2 )程序对任何栈的任何存取（即更改、读取和状态判别等操作）必须借助于基本操作执行。 ( 3 ) 用户可以自己输入调度的大小 , 然后由程序自动生成结果. 二、概要设计 设定栈的抽象数据类型定义 : ADT Stack { 数据对象 : D={ai|