车厢调度问题
任务：
假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。
要求：
1设计一个程序，求出由一个编号依次为1，2，、、、，n的车厢序列可能产生的所有出栈系列。
2利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。
3对于每个输出序列演示出所有操作序列的变化过程 。
2022-06-03 18:39:53
1.21MB
1
用一个栈形象地表示为火车的调度站。
利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序列的出入栈变化过程。
2021-04-06 15:47:43
959KB
1