设输入序列为 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条回答 4收藏 3178浏览

扫一扫，把题目装进口袋