Question

若进栈序列为a,b,c,d,e,则通过入出栈操作可以得到a,b,c,d,e的不同排序是？

这样的题目怎么考虑呢？？请写下序列的内容

Answer 1

这不同排序就多了。。我把原理告诉你吧。。一遇到这种题目你就想像你有5本书，要装进一个恰好为书大小的盒子，每本书都要装进去一次，又要拿出来一次，你有多少种不同的拿出序列？例如：假如我有3本书那么有以下几种：放进a书，放进b书，放进c书，（这个时候c书在最上面），拿出c书，拿出b书，拿出a书。（完成）放进a书，放进b书，拿出b书，（这个时候a书在最上面），放进c书，拿出c书，拿出a书。（完成）......还有几种 总之有个原则就是后面放进去的元素会‘压’在前面在里面的元素的上面，每次取都只能取上次放进去的元素（也就是最上面那本书）不允许直接抽取下面的元素（压在下面的书是没办法抽出来的）。。 这样说你大致明白了吗？