题目：给定一个入栈和一个出栈序列？请判断是否合法eg:入栈12345，出栈35124用一个辅助栈，如果栈为空，就push（入栈序列）比较栈顶元素和出栈序列当前值是否相等，若相等，出栈此元素，并将下次访问出栈序列位置后移；否则，继续入入栈序列里的元素。重复1，2步骤，直到入栈序..
分类：
其他好文 时间：
2016-04-25 19:44:25
阅读次数：
165
关于给定栈求出所有合法栈的思考前几天看到一篇关于给定几个元素，给一个出栈的顺序，判断出栈的顺序是否合法，我们也可以通过给定的元素顺序求出所有的合法的出栈顺序，困扰我的问题是如何求出给定元素的所有的排列问题，之前有篇博文也有求三个数的全序列的，但采用的是三个f..
分类：
其他好文 时间：
2016-04-15 07:10:20
阅读次数：
169
