请问 4 个元素 a、b、c、d 进栈，所有可能的出栈次序到底是 24 种还是 14 种？
XhstormR · 2016-07-21 12:18:27 +08:00 · 3266 次点击这是一个创建于 3046 天前的主题，其中的信息可能已经有所发展或是发生改变。
因为想自己实现一个简单计算器，需要用到 逆波兰式 来实现运算功能，就要学习数据结构的栈。
看 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 种
 |
1
xmoiduts 2016-07-21 12:27:40 +08:00 via Android
找两个回答里相差的出栈序列，应该就明白了，倾向 24 种。
|
 |
2
lujjjh 2016-07-21 12:36:43 +08:00  1
他的意思是进栈顺序固定是 ABCD ，那必然是 14 种。如果进栈顺序随意的话这道题就没什么意思了。
|
 |
3
yangtukun1412 2016-07-21 12:38:38 +08:00 1
区别在于是否 ”按顺序“ 进栈，例如当 abcd 依次按顺序进栈时, adbc 这种出栈顺序是不可能的.
|
 |
4
XhstormR OP 懂了，以固定顺序进栈，求出栈顺序有多少种。
|
 |
5
TimePPT 2016-07-21 14:40:21 +08:00
这是个语文题
|
Select Language