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

...
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.题目……………………………………………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)用户可以自己输入调度的大小,然后由程序自动生成结果.

二、概要设计

设定栈的抽象数据类型定义:
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,