数据结构之栈式列车调度站（今天我就作死吧。）

Q：编号为1,2,3,4 的四列火车通过一个栈式的列车调度站，可能得到的调度结果有哪些？如果

有n 列火车通过调度站，请设计一个算法，输出所有可能的调度结果。 

这个问题，做了好久。然后我，选择看别人的思路（想不到吧！）(๑＞ڡ＜)☆

https://blog.csdn.net/gubojun123/article/details/8036482#commentsedit

链接奉上。

思路很清楚，先求全排列，再筛选。

求全排列的那个递归函数，一开始 很纠结，后面代了一下数值，就差不多了。

心得：①虽然可以做出这道题目，但是感觉没怎么好好利用栈的功能。

           ②没事，不要作死写什么数据结构的题目。害我今天都没时间去健身！