【Java】面试题31：栈的压入，弹出序列

~~ 题目： ~~ 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的 弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1，2，3，4，5}是某栈的压栈序列， 序列{4，5，3，2，1}是该压栈序列对应的一个弹出序列，但{4，3，5，1，2}就不可能是该栈序列的弹出序列。 思路： 首先借助一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次

>>阅读原文<<