求助火车调度问题的详细思路
问题是ABCD..若干辆火车，让它们依次进栈所有可能的出栈顺序，求大神提示下思路，代码就不用发上来了，谢谢

[解决办法]
这东西太简单了，你自己多想想就能解决。

递归方案最容易写。

如果进入递归，发现只剩下最后一列车，则让它出站，且输出一个出站序列。

如果还有更多列车，则进入循环。剩几个就循环几次。循环内依次选择一列车出站，且递归处理剩余的。

数据结构上要考虑能记录递归中的出站顺序。