落影无痕

原创 由火车进站引出的问题

1,2,3,4,5列火车进站出站，有哪些组合方式？对于进出站的方式与数据结构中的栈相同。如果有n 列火车通过调度站，请设计一个算法，输出所有可能的调度结果。   解题思路：栈具有先进后出、后进先出的特点，因此，任何一个调度结果应该是1 ，2 ，3 ，4全排列中的一个元素。由于进栈的顺序是由小到大的，所以出栈序列应该满足以下条件：对于序列中的任何一个数其后面所有比它小的数应该是倒序的。据此，本题可