设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的站台.具体写出这四辆列车开出车站的所有可能的顺序.

问题描述：

数据结构-用C语言描述
唐策善 李龙澍 黄刘生 编著

问题解答：

答：至少有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

1 2 3 4
4 3 2 1
2 1 3 4
3 2 1 4
3 2 4 1
3 4 2 1