C语言版数据结构课程设计资料.docxVIP

精品文档 精品文档 PAGE PAGE18 精品文档 PAGE I 数据结构课程设计 资 料 袋 计算机与通信 学院（系、部） 2009~2010学年第 二 学期 课程名称 数据结构 指导教师 职称 博士 学生姓名 专业班级 通信工程 学号 题 目 编制车厢调动的程序 成 绩 起止日期 2010年6月28日～ 2010年7月10 日 目 录 清 单 序号 材料名称 资料数量 备 注 1 课程设计任务书 1 2 课程设计说明书 1 3 课程设计图纸 1 张 4 5 6 1 II 课程设计任务书 2009—2010学年第 二学期 计算机与通信 学院（系、部） 通信工程 专业 092 班级 课程名称： 数据结构 设计题目： 编制一个车厢调动的程序 达成期限：自 2010年6月28日至 2010 年7月 10 日共 一 周 一、设计的主要技术参数 使用栈体制模拟迷宫的寻经过程 ,图的DFS自动生成随机迷宫地图。 内 二、设计任务 容 使用C语言实现各个模块的功能。 及 任 三、设计工作量 务 王灿阳负责对栈的基本操作，我实现车厢的调动的进和出，以及状态的变化。 起止日期 工作内容 进 度 安 排  2010-6-28 设计本程序思路 2010-6-30 实现子程序模块函数 将子程序和主程序建立成完整的 C源程序，并且进行有关编译 2010-7-6 调试 2010-7-7 数据测试、形成文档 指导教师（署名）： 年 月 日 系（教研室）主任（署名）： 年 月 日 2 III 数据结构 设计说明书 数据结构课程设计 编制一个车厢调动的程序 起止日期： 2010年6 月28日至 2010年7月10日 学生 姓名 班 级 通信092班 学 号 成 绩 指导教师(署名) III IV 计算机与通信学院（部） 年 月 日 湖南工业大学课程设计情况剖析表 课程设计名称 数据结构 设计周数 17周 学院（部） 计算机与通信学院 系（教研室） 通信工程系 指导教师 文志诚 学生专业、班级 通信工程 0901 车厢调动 选题 优 良 中 及格 不及格 成绩散布 学生数 百分比 学生课程设计存在 的主要问题 改良举措及建议 指导教师（署名）： 年 月 日 系（教研室）主任（署名） ： 年 月 日 备注：本表在课程设计达成后由指导教师填写，与课程设计资料一同存档。 IV V 目录 1. 目????????????????? VI 纲要???????????????VII 功能函数????????????XI 剖析??????????????XIX 用手册??????????????XXI 果??????????????XIV V VI 7. 附 完整的程序清 ???????? XV 一、目: 编制一个车厢调动的程序 . 展: 增加清屏函数；; 增选择的功能; 可显示所有的运行结果. 需求剖析 (1)在教材书节中提供的栈的次序存储结构SqStack之上实现栈的基本操作，即实现栈种类。 (2) 程序对任何栈的任何存取（即更改、读取和状态鉴别等操作）必须借助于基本操作履行。 (3) 用户能够自己输入调动的大小 , 然后由程序自动生成结果 . 二、纲要 设定栈的抽象数据种类定义: ADTStack{ 数据对象:D={ai|ai ∈ADTMazeType,i=0,1,2 n,n ≥0} 数据关系:R1={ai-1,ai|ai-1,ai ∈D,i=2, n} 基本操作: InitStack(SqStacks) 操作结果: 结构一个空栈 GetTop(SqStacks,SElemTypee) 初始条件: 栈s 以存在 操作结果: 获取栈顶元素 Push(SqStacks,SElemTypee) 初始条件: 栈s 以存在 操作结果: 在栈顶插入新元素 Pop(SqStacks,SElemTypee) VI VII 初始条件: 栈s 以存在 操作结果: 删除栈顶元素,并删除e值 StackEmpty(SqStacks) 初始条件: 栈s 以存在 操作结果: 判断栈是否为空 ClearStack(SqStacks) 初始条件: 栈s 以存在 操作结果: 将栈置为空栈 }ADTSqStack; 设定车厢调动的抽象数据种类 ADTMazeType{ 数据对象:D={ai,j|ai,j∈{‘’,‘#’、‘@’、‘*’}，0=i=m+1,0=j=n+1,m,n=10} 数据关系:R={M,N} M={ai-1,j,ai,j|ai-1,j,ai,j ∈D,i=1, ,m+1,j=0, ,n+1} N={ai-1,j,ai,j|ai-1,j,ai,j ∈D,i=1, ,m+1,j=0, ,n+1} 基本操作: void process(intpos,intpath[],intcurp)/