车厢调度问题.docVIP

题 目: 车厢调度问题 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：计算机技术系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）求出由一个编号依次为1，2，，n的车厢序列可能产生的所有出栈系列2）求出有多少种出栈的可能性； （3）对于每个输出序列演示出所有操作序列的变化过程车厢调度问题 摘要：通过输入车厢系列的编号n，求出所有可能由此输出的长度为n的车厢系列，用入栈出栈的方法，实现车厢调度，并演示每一种出栈序列的过程。任务：假设停在铁路调度站入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3n , 设计一个程序，求出所有可能的长度为n 的车厢序列。实现栈的顺序存储结构SqStack之上实现栈的基本操作，即实现栈类型。程序对栈的基本操作必须借助于基本操作进行。测试数据取 n=, 程序输出的结果应该在屏幕上显示出来typedef?int?SElemType;typedef?int?Status;?int?end;/*最后一个车厢的号码*/long?total=0;/*总的组合方案数目*/?typedef?struct?stacklist void?Stack_init(SqStack?*s) void?Stack_Push(SqStack?*s,SElemType?e) SElemType?Stack_Pop(SqStack?*s) Status?Stack_Empty(SqStack?*s) Status?Stack_Full(SqStack?*s) void?Stack_printreverse(SqStack?s) 3.算法设计 3.1用到的进出栈算法基础知识 （1）根据要求，了解可能要用到的算法：①若TOP≥ｎ时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作）；置TOP=TOP+1（栈指针加１，指向进栈地址）；S(TOP)=X，结束（X为新进栈的元素）；　　若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作)；　　X=S(SOP)，（退栈后的元素赋给X）；　　TOP=TOP-1，结束（栈指针减１，指向栈顶）。typedef?struct?stacklist{?????SElemType?*base;?????SElemType?*top;?????int?stacksize;}SqStack;? void?Stack_init(SqStack?*s){?????s-base=(SElemType?*)malloc(end*sizeof(int));?????if(!s-base)?exit(0);?????s-top=s-base;?????s-stacksize=end;}?void?Stack_Push(SqStack?*s,SElemType?e){?????*(s-top)++=e;}?SElemType?Stack_Pop(SqStack?*s){?????if(s-top==s-base)??????????return?0;?????return?*(--(s-top));}?Status?Stack_Empty(SqStack?*s){?????if(s-top==s-base)??????????return?1;?????return?0;}?Status?Stack_Full(SqStack?*s){?????if(s-top-s-base==end)??????????return?1;?????return?0;}void?Stack_printreverse(SqStack?s){?????int?*po;?????po=s.base;?????printf([%ld]:???,total);?????for(;po!=s.top;)???????????printf(%d?,*po++);?????printf(\n);}? 3.2.2 核心算法 void?search(SqStack?*inputPoint,SqStack?*tempPoint,SqStack?*outputPoint){?????if(!Stack_Empty(inputPoint))?????{??????????Stack