首页 > 试题广场 >

若一序列进栈顺序为a,b,c,d,e，问存在多少种可能的出栈

[填空题]
若一序列进栈顺序为a,b,c,d,e，问存在多少种可能的出栈序列1
查看答案及解析
添加回答
漠上花开头像 漠上花开
出栈的种类数：1/(n+1) *C(2n,n)，即1/6 * C(10,5)=42
发表于 2019-08-16 16:30:52 回复(3)
K1890头像 K1890
卡特兰数
发表于 2019-08-11 13:38:23 回复(1)
日久、长安头像 日久、长安

若有n个元素顺序入栈，则对应的出栈次序共有f(n)=f（0）f（n-1）+f（1）f（n-2）+……+f（n-1）f（0）

(其中f(0)=1;f(1)=1);
f(5)=42
发表于 2019-09-03 16:55:20 回复(0)
雄心饽饽且谦恭温逊头像 雄心饽饽且谦恭温逊
42
发表于 2020-05-21 22:28:01 回复(0)
客栈的小二头像 客栈的小二
252
发表于 2020-03-16 14:11:10 回复(0)
吴伟民0629头像 吴伟民0629

42 1/（n+1)*C2n n


发表于 2020-03-02 19:00:31 回复(0)
尼根的猜想头像 尼根的猜想
卡特兰数
发表于 2019-12-03 22:04:50 回复(0)
chanicia头像 chanicia
42
发表于 2019-11-25 21:27:03 回复(0)
沐倾思晚焉头像 沐倾思晚焉
42
发表于 2019-11-18 17:23:05 回复(0)
_老地方头像 _老地方
42
发表于 2019-11-14 23:34:00 回复(0)
能不能考上头像 能不能考上

42

编辑于 2019-10-10 19:40:45 回复(0)
Java叽叽头像 Java叽叽

1种


发表于 2019-09-02 12:35:56 回复(0)
头发最多的程序媛头像 头发最多的程序媛

11

发表于 2019-08-30 14:41:07 回复(0)
提交观点

问题信息

C++工程师 瓜子二手车 算法工程师 栈 2019 Java工程师
上传者：小小
难度：
13条回答 2410浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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