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

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