面试题22:栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入展的所有数字均不相等。例如序列1、2、3、4、5是某个栈道压栈序列，序列4、5、3、2、1是该压栈序列对应的。

思路：建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈中弹出数字。