给定- -个足够大的空栈，有4个元素的进栈次序为A、B、 C、D,则以C、D开头的出栈序列的个数为( )。 给定--个足够大的空栈，有4个元素的进栈次序为A、B、C、D，则以C、D开头的出栈序列的个数为()

可以使用卡特兰数求解，设进栈序列为1,2,3,4，则卡特兰数C4为：

C4 = (2*4)! / ((4+1)! * 2^4) = 14

若以C开头，则剩下的三个元素只能以D开头，因为D后面还有两个元素需要弹出，所以剩下的两个元素只有BC和CB两种排列方式，即CDB和CBD。

所以以CD开头的出栈序列的个数为14/4=3。