数据结构栈的习题

编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有______种可能。 注释：例如 1, 2, 3, 4 或 4, 3, 2，1 就是其中两种可能出站序列；而 4, 3, 1, 2 是 非法序列

习题后面给出的答案：
至少有14种。
①全进之后再出情况，只有1种： 4,3,2,1 
②进3个之后再出的情况，有3种，3,4,2,1 3,2,4,1 3,2,1,4 
③进2个之后再出的情况，有5种，2,4,3,1 2,3,4,1 2,1,3,4 2,1,4,3 2,3,1,4

④进1个之后再出的情况，有5种，1,4,3,2 1,3,2,4 1,3,4,2 1,2,3,4 1,2,4,3

以后在看出代码实现