车厢调度问题课程设计报告..docVIP

PAGE 课 程 设 计 报 告 课程名称 数据结构课程设计 选题名称 车厢调度 班级 A1401 姓名 王蓉 学号 02 实验组别 同组实验者 完成时间2016 年 1 月 4 日至2016 年 1 月15 日 指导教师 卫丽华 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc439083538 1、数据结构课程设计任务书 PAGEREF _Toc439083538 \h 3 HYPERLINK \l _Toc439083539 1.1、题目 PAGEREF _Toc439083539 \h 3 HYPERLINK \l _Toc439083540 1.2、要求 PAGEREF _Toc439083540 \h 3 HYPERLINK \l _Toc439083541 2、总体设计 PAGEREF _Toc439083541 \h 3 HYPERLINK \l _Toc439083542 2.1、功能模块设计 PAGEREF _Toc439083542 \h 3 HYPERLINK \l _Toc439083543 2.2、所有功能模块的流程图 PAGEREF _Toc439083543 \h 3 HYPERLINK \l _Toc439083544 3、详细设计 PAGEREF _Toc439083544 \h 3 HYPERLINK \l _Toc439083545 3.1、程序中所采用的数据结构及存储结构的说明 PAGEREF _Toc439083545 \h 4 HYPERLINK \l _Toc439083546 3.2、算法的设计思想 PAGEREF _Toc439083546 \h 4 HYPERLINK \l _Toc439083547 4、调试与测试 PAGEREF _Toc439083547 \h 4 HYPERLINK \l _Toc439083548 5、源程序清单 PAGEREF _Toc439083548 \h 6 HYPERLINK \l _Toc439083549 6、C程序设计总结 PAGEREF _Toc439083549 \h 7 HYPERLINK \l _Toc439083550 7、致谢 PAGEREF _Toc439083550 \h 7 HYPERLINK \l _Toc439083551 8、参考文献 PAGEREF _Toc439083551 \h 7 1、数据结构课程设计任务书 1.1、题目 车厢调度  1.2、要求 假设在铁路调度站（如教科书图3.1（b）所示）入口处的车厢序列的编号依次为1,2,3,...,n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。 首先在教科书上提供的栈的顺序存储结构Seqstack之上实现栈的基本操作，即实现栈类型。程序对栈的任何存取(即更改,读取和状态判别等操作)必须借助于基本操作进行。 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 主程序模块 主程序模块 递归模块栈模块 递归模块 栈模块 调度模块 调度模块 开始2.2、所有功能模块的流程图 开始 定义一个空栈 定义一个空栈 判断栈空或栈满 判断栈空或栈满 调用函数 循环 调用函数 输出车厢总个数 输出车厢总个数 输出所有车厢序列 输出所有车厢序列 结束 结束 3、详细设计 3.1、程序中所采用的数据结构及存储结构的说明 1）栈类型； typedef struct stacklist { SElemType *base; SElemType *top; int stacksize; }SqStack; 栈的基本操作设置如下： void Stack_init(SqStack *s)//初始化，设s为空栈 void Stack_Push(SqStack *s,SElemType e)//若分配空间成功，则在s的栈顶插入新的元素e，并返回TRUE //若栈不变，并返回FALSE SElemType Stack_Pop(SqStack *s) Status Stack_Empty(SqStack *s) Status Stack_Full(SqStack