一、需求分析1、用编号依次为1，2，3，……，n表示停在铁路调度站入口处的车厢序列。2、用一个栈形象地表示为火车的调度站。3、利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。4、 本程序用C语言实现，已经在TURBOC 2.0环境下通过。内含实验报告
2021-11-20 10:38:53
59KB
1
假设停在铁路调度口的车厢序列的编号依次1,2,3,…,n设计一个程序，求出所有可能由此 输出的长度为n的车厢序列。
问题描述：
为使车厢能够调度，常把站台设计成栈式结构。利用先进后出的性质，改变车厢的顺序。
从而，问题可以转化为：1,2,3,…,n依次全部进栈且全部出栈，求所有的出栈序列。
2021-11-20 10:31:44
3KB
1
系统应具备的功能：
（1）求出由一个编号依次为1，2，……，n的车厢序列可能产生的所有出栈系列；
（2）求出有多少种出栈的可能性；
（3）对于每个输出序列演示出所有操作序列的变化过程。
2021-06-27 23:00:55
61KB
1
代码新，易懂
适合数据结构学习者参考。本课程设计的目的
（1）使学生熟练掌握抽象数据类型的组织和定义；
（2）使学生熟练掌握数据类型的定义和实现(基于C/C++)；
（3）培养学生组织和分析数据的能力；
（4）培养学生分析和应用基于不同数据结构的算法的能力；
（5）提高学生的科技论文写作能力。
2021-04-13 21:30:58
153KB
1
用一个栈形象地表示为火车的调度站。
利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。
2021-04-06 15:47:43
959KB
1
包括代码和所有的说明书，可以直接给老师的哟
假设停在铁路调度站（如教科书中图3.1(b)所示）入口处的车厢序列的编号依次为1,2,3,…,n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。
首先在教科书3.1.2节中提供的栈的顺序存储结构SqStack之上实现栈的基本操作，即实现栈类型。程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本操作进行。
2020-01-04 03:15:27
748KB
1