一个顺序栈的入栈出栈问题(简单)

[ltolll]

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A．4 B．5 C. 6 D. 7

我的答案是:
abc,cba,acb,bac
选A

原答案是:B
谁对?第5种排列是什么?

[medie2005]

catalan number:C(2n,n)/(n+1)
于是：C(2*3,3)/(3+1)=6*5*4/(1*2*3*4)=5.

[medie2005]

你漏了bca

[ltolll]

原来有公式啊.