首页 > 试题广场 >

设输入序列为 1 、 2 、 3 ，则经过栈的作用后可以得到

[填空题]
设输入序列为 1 、 2 、 3 ，则经过栈的作用后可以得到 1 种不同的输出序列。
查看答案及解析
添加回答
芬。…头像 芬。…
卡特兰数：1/(n+1)*C(2n,n)
发表于 2017-05-19 16:17:17 回复(0)
三次元才是真爱头像 三次元才是真爱
1 2 3 进 3 2 1出 ——第一种3 2 1
1 2 进 2出 3 进 3出 1出——第二种2 3 1
1 2 进 2出 1出 3进 3出——第三种2 1 3
1进 1出 2进 3进 3出 2出——第四种1 3 2
1进 1出 2进 2出 3进 3出——第五种1 2 3
发表于 2017-05-18 23:34:07 回复(0)
提交观点

问题信息

栈
上传者：阿奻_
难度：
2条回答 3360浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号