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

课程规划报告课程名称数据结构课程设计题目：汽车调度班级名称：王蓉02号学生同一组实验者完成时间为2016年1月4日至2016年1月15日指导员魏丽华内容1、数据结构课程设计任务书31.1。主题31.2。要求32.总体设计32.1。功能模块设计32.2。所有功能模块流程图33.详细设计33.1。对程序4中采用的数据结构和存储结构的描述3.2、算法设计思想44.调试和测试45.源程序清单66.C语言编程概述77.谢谢78.参考文献71、数据结构课程设计任务书1.1。主题汽车调度1.2。要求假设铁路调度站入口处的车次(如图3.1(b)所示)为1，2，3，n按顺序排列。设计了一个程序来找出该程序输出的所有可能的长度为n的训练序列。首先，栈的基本操作是在教材中提供的顺序存储结构Seqstack上实现的，即栈类型的实现。程序对堆栈的任何访问(如更改、读取和状态确定等操作)都必须通过基本操作来执行。2.总设计2.1。功能模块设计根据课程设计主题的功能要求，各功能模块的框图如下：主程序模块递归模块堆栈模块调度模块开始2.2。所有功能模块的流程图定义一个空堆栈判断堆栈是空的还是满的调用函数循环输出车厢总数输出所有汽车序列目标3.详细设计3.1。描述程序中采用的数据结构和存储结构1)堆栈类型；typedef struct stacklistSElemType * base选择类型*顶部；int stacksize SqStack堆栈的基本操作设置如下：空堆栈初始化/初始化，设置为空堆栈如果空间分配成功，在栈顶插入一个新元素e并返回真/如果堆栈没有改变，返回FALSE选择类型堆栈_弹出(堆栈*s)状态堆栈_空(堆栈*s)状态堆栈_已满(堆栈*s)void Stack_printreverse无效搜索(SqStack *输入点，SqStack *临时点，SqStack *输出点)3.2、算法设计思路1.定义堆栈2.初始化三个堆栈输入、温度、输出3 .对于循环控制输出语句，车号依次进入堆栈4.调用函数堆栈推送(输入，I)；搜索(输入、温度、输出)；输出所有条件基本操作：初始化堆栈操作结果：构造一个空堆栈。减少堆栈初始条件：堆栈s已经存在。操作结果：销毁堆栈s。透明堆栈初始条件：堆栈s已经存在。操作结果：将堆栈S清除为空堆栈。堆叠长度初始条件：堆栈s已经存在。操作结果：返回堆栈的长度斯泰克姆蒂(南)初始条件：堆栈s已经存在。操作结果：如果S是空堆栈，将返回1，否则返回0。盖托普(南，东)初始条件：堆栈s已经存在。操作结果：如果S不为空，则返回堆栈的顶部元素。推动(南、东)初始条件：堆栈s已经存在。操作结果：在s的顶部插入一个新的栈顶元素e。流行音乐初始条件：堆栈s已经存在。操作结果：删除s的栈顶元素，并用e返回其值。StackTraverse(S，访问()初始条件：堆栈s已经存在。操作结果：从栈底到栈顶调用函数visit()。核心算法void搜索(SqStack *输入，SqStack *临时，SqStack *输出)如果(！Emptystack(input)/将一个数字推入堆栈后，有两种处理方法：要么立即推入堆栈，要么将下一个数字推入堆栈。按压(温度，弹出(输入)；搜索(输入、温度、输出)；按压(输入，弹出(温度)；如果(！Emptystack(temp)/将一个数字推出堆栈后，有两种方法来处理它：要么继续推出堆栈，要么继续推出下一个数字推送(输出，弹出(温度)；搜索(输入、温度、输出)；按压(温度，弹出(输出)；如果(满栈(输出)/当栈满时产生输出序列，输出总计；打印堆栈(*输出)；主要功能描述void main()SqStack输入、温度、输出；int I；Printf (n n t t t tcar调度 n )；PRINTF( n t请输入回车长度： )；scanf(“% d”，最终)；PRINTF (n tCar序列是： n )；/初始化堆栈Initstack(输入)；Initstack(温度)；Initstack(输出)；/将车号推入堆栈。对于(I=最终；I=1；i -)按压(输入，I)；搜索(输入、温度、输出)；/输出所有可能的情况4.调试和测试4.1。调试方法和步骤运行程序输入轿厢长度3以显示结果输入滑架长度5以显示结果程序运行成功。4.2。测试结果的分析和讨论(测试编写测试用例和每个用例结果的截屏)运行程序当托架的长度为3时当托架的长度为5时4.3、试验过程中遇到的主要问题及采取的解决措施如果汽车的长度太长，程序需要等待很长时间，但程序本身并没有错，所以它是通过取一个较小的汽车长度来测试的，例如，n=10。5.源程序列表#包括stdio.h#include stdlib.htypedef int选择类型；类型定义int状态；int final/最后一个回车的编号(回车长度)int total=0；/汽车序列总数typedef结构SElemType * base/堆栈底部指针选择类型*顶部；/堆栈顶部指针int stacksize/堆栈大小 SqStack/序列堆栈状态初始化堆栈/构造一个空堆栈s-base=(SelemType *)malloc(final * size of(int)；如果(！s-base)出口(0)；s-top=s-base；s-stack size=最终值；/如果堆栈为空，存储分配失败状态推送(sqstack * s，selem type)/插入元素e是新的堆栈顶部元素*(s-top)=e。sele metypop(sqstack * s)/如果堆栈不为空，请删除s的顶部元素。if(s-top=s-base)返回0；其他返回*(s-top)；状态空栈/确定栈是否为空if(s-top=s-base)返回1；其他返回0；状态完整堆栈(SqStack *s)/确定堆栈是否已满if(s-top-s-base=final)返回1；其他返回0；状态打印堆栈/输出汽车序列的总数int * p；p=s . base；printf(t%ld: ，总计)；用于(；p！=s.top。)printf(“% d”，* p)；printf( n )；void搜索(SqStack *输入，SqStack *临时，SqStack *输出)如果(！Emptystack(input)/将一个数字推入堆栈后，有两种处理方法：要么立即推入堆栈，要么将下一个数字推入堆栈。按压(温度，弹出(输入)；搜索(输入、温度、输出)；按压(输入，弹出(温度)；如果(！Emptystack(temp)/将一个数字推出堆栈后，有两种方法来处理它：要么继续推出堆栈，要么继续推出下一个数字推送(输出，弹出(温度)；搜索(输入、温度、输出)；按压(温度，弹出(输出)；如果(满栈(输出)/当栈满时产生输出序列，输出总计；打印堆栈(*输出)；/主要功能void main()SqStack输入、温度、输出；int I；Printf (n n t t t tcar调度 n )；PRINTF( n t请输入回车长度： )；scanf(“% d”，最终)；PRINTF (n tCar序列是： n )；/初始化堆栈Initstack(输入)；Initstack(温度)；Initstack(输出)；/将车号推入堆栈。对于(I=最终；I=1；i -)按压(输入，I)；搜索(输入、温度、输出)；/输出所有可能的情况6.C程序设计综述在程序设计之初，我只知道序列堆栈的实现。通过图书馆和网络资源的共享，我知道了递归的使用，这更有利于汽车调度的实现。虽然可以有效地操作所有的车