设有一个输入序列 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条回答 5收藏 2126浏览

扫一扫，把题目装进口袋