1,2,3三个数按顺序压栈,可在任意时刻弹出栈（只要栈不空）,可能的出栈顺序有几种?

栈,记住先进后出,后进先出的原则就可以了.
在这里,列出一种情况：比如说是1,2先进栈,2出栈,然后3, 4进栈.那么输出的结果就是2431.
可以用这个计算公式：$X_n$＝（2n)!/[n!*(n+1)!],有三个数的话就有5种可能的出栈方式.