...PAGEXVIII/NUMPAGES18数据结构课程设计资料袋计算机与通信学院（系、部）2009~2010学年第二学期课程名称数据结构指导教师职称博士学生专业班级通信工程学号题目编制车厢调度的程序成绩起止日期2010年6月28日～2010年7月10日目录清单序号材料名称资料数量备注1课程设计任务书12课程设计说明书13课程设计图纸1456课程设计任务书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.题目……………………………………………VIHYPERLINK\l"概要设计"2.概要设计………………………………………VIIHYPERLINK\l"调试分析"3.功能函数设计………………………………XIHYPERLINK\l"调试分析"4.调试分析……………………………………XIXHYPERLINK\l"用户手册"5.用户手册……………………………………XXIHYPERLINK\l"测试结果"6.测试结果……………………………………XIVHYPERLINK\l"附录"7.附录完整的程序清单……………………XV一、题目:编制一个车厢调度的程序.扩展:增加清屏函数；;增选择的功能;可显示所有的运行结果.需求分析(1)在教材书3.1.2节中提供的栈的顺序存储结构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(SqStack&s)操作结果:构造一个空栈GetTop(SqStacks,SElemType&e)初始条件:栈s以存在操作结果:获取栈顶元素Push(SqStack&s,SElemType&e)初始条件:栈s以存在操作结果:在栈顶插入新元素Pop(SqStack&s,SElemType&e)初始条件:栈s以存在操作结果:删除栈顶元素,并删除e值StackEmpty(SqStacks)初始条件:栈s以存在操作结果:判断栈是否为空ClearStack(SqStack&s)初始条件:栈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,