首页 > 试题广场 >

设有一个输入序列 abcd，元素经过一个栈到达输出序列，并且

[问答题]
设有一个输入序列 abcd，元素经过一个栈到达输出序列，并且元素一旦离开输入序
列就不能再回到输入序列，试问经过这个栈后可以得到多少种输出序列？
查看答案及解析
添加回答
阿奻_头像 阿奻_
解：元素可以入栈，然后出栈到达输出序列，也可以入栈后停留，然后再出栈到达输
出序列。所有可能的输出序列为：
以 a 为开头： abcd，abdc，acdb，acbd，adcb
以 b 为开头： bacd，badc，bcad，bcda，bdca
以 c 为开头： cbad，cbda，cdba
以 d 为开头： dcba
发表于 2017-05-14 22:26:33 回复(0)
提交观点

问题信息

栈
上传者：阿奻_
难度：
1条回答 2311浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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