33,008
社区成员
发帖
与我相关
我的任务
分享一个栈的输入序列为a,b,c,d，若在入栈的过程中允许出栈，则可能得到的出栈序列是什么？
一个栈的输入序列为a,b,c,d，若在入栈的过程中允许出栈，则可能得到的出栈序列是什么？
请大虾们帮忙分析一下,给出结果和注解... 小弟非常感谢!!
请大虾们帮忙分析一下,给出结果和注解... 小弟非常感谢!!
...全文
请发表友善的回复…
发表回复
荼蘼绽放 2014-08-28
- 打赏
- 举报
按照四楼的理解那么为什么还会有14种？
mimittq 2012-01-12
- 打赏
- 举报
你可以反过来想，不可能的出栈顺序有哪些？那么剩下的就是可能的！
面包大师 2012-01-05
- 打赏
- 举报
cadb；如果c在第一位，那么说明栈里边已经存在a、b（都在c前边进栈），则a先进，那么a就不可能先出
面包大师 2012-01-05
- 打赏
- 举报
栈的问题就是先进后出，且进栈后即可立即出栈，我举个不可能的列子，你更容易理解些：
丈八涯 2012-01-05
- 打赏
- 举报
卡特兰数
面包大师 2012-01-05
- 打赏
- 举报
所有可能的出栈次序如下:
abcd abdc acbd acdb
adcb bacd badc bcad
bcda bdca cbad cbda
cdba dcba
abcd abdc acbd acdb
adcb bacd badc bcad
bcda bdca cbad cbda
cdba dcba
