剑指offer21题，栈的压入，弹出序列

题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）。

示例1
输入
[1,2,3,4,5],[4,3,5,1,2]
返回值
false

之前做过一道选择题，也是根据栈的压入顺序来选择可能的出栈结果。当时觉得选择题做起来比较简单，画画图就能出结果，主要还是根据栈先进后出的特性来解决这道题。
入栈序列：1 2 3 4 5

如果是先全部入栈，再出栈，那么就是这种情况，可以看出入栈的序列和出栈的序列完全相反。
这种情况比较好处理，难点在于判断一边入栈一边出栈这种情况。
出栈序列： 4 3 5 1 2输出true

出栈序列： 4 3 5 1 2 输出false

解题思路：
定义一个栈(stack)，用来存储入栈的顺序(pushA)， 依次将入栈顺序的元素放入这个栈中(stack.push(pushA[i]))。
如果栈顶元素与出栈元素相同(stack.peek()==popA[j])，那么弹出栈顶元素并让出栈元素下标+1(stack.pop,