摘要：假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列， 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路 根据出栈顺序模拟一次入栈 入栈元素 等于出栈顺序第一个时就 该元素就可以出栈了 阅读全文