[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 选题 车厢调度 成绩分布 优 良 中 及格 不及格 学生数 百分比 学生课程设计存在的主要问题 改进措施及建议 指导教师（签字）： 年 月 日 系（教研室）主任（签字）： 年 月 日 备注：本表在课程设计完成后由指导教师填写，与课程设计资料一起存档。 目录 1. 题目…………………………………………… VI 2. 概要设计 ………………………………………VII 3. 功能函数设计 ………………………………XI 4. 调试分析 ……………………………………XIX 5. 用户手册 ……………………………………XXI 6. 测试结果 ……………………………………XIV 7. 附录 完整的程序清单 …………………… XV 一、题目: 编制一个车厢调度的程序. 扩展: 增加清屏函数；; 增选择的功能; 可显示所有的运行结果. 需求分析 ( 1 )在教材书3.1.2节中提供的栈的顺序存储结构SqStack之上实现栈的基本操作，即实现栈类型。 ( 2 )程序对任何栈的任何存取（即更改、读取和状态判别等操作）必须借助于基本操作执行。 ( 3 ) 用户可以自己输入调度的大小 , 然后由程序自动生成结果. 二、概要设计 设定栈的抽象数据类型定义 : ADT Stack