请问 4 个元素 a、b、c、d 进栈，所有可能的出栈次序到底是 24 种还是 14 种？

[XhstormR]

因为想自己实现一个简单计算器，需要用到 逆波兰式 来实现运算功能，就要学习数据结构的栈。

看 http://enetq.blog.51cto.com/479739/708360 说的是 14 种，我自己想应该是 !4，也就是 24 种。

就网上查了一下，也是 2 种答案：

http://zhidao.baidu.com/question/325849667.html 24 种

http://www.zybang.com/question/34279e38241c68f1d7fe85aaf708a543.html 14 种

[xmoiduts]

找两个回答里相差的出栈序列，应该就明白了，倾向 24 种。

[lujjjh]

他的意思是进栈顺序固定是 ABCD ，那必然是 14 种。如果进栈顺序随意的话这道题就没什么意思了。

[yangtukun1412]

区别在于是否 ”按顺序“ 进栈，例如当 abcd 依次按顺序进栈时, adbc 这种出栈顺序是不可能的.

[XhstormR]

懂了，以固定顺序进栈，求出栈顺序有多少种。

[TimePPT]

这是个语文题