Q：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出序列，假设压入栈的所有数字均不相等。
A：如果下一个弹出的数字刚好是栈顶元素，那么直接弹出，如果下一个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止；如果所有数字都压入栈后仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列。
代码如下
public static boolean isPopOrder(int[] pushArr,int[] popArr)
{
if (pushArr==null||popArr==null)
{
return false;
}
int len=pushArr.length;
if (len==0||len!=popArr.length)
{
return false;
}
int indexPush=0;
int indexPop=0;
Deque<Integer> stack=new ArrayDeque<>();
while (indexPop<len)
{
while (stack.isEmpty()||stack.peek()!=popArr[indexPop])
{
if (indexPush>=len)
{
return false;
}
stack.push(pushArr[indexPush]);
indexPush++;
}
stack.pop();
indexPop++;
}
return true;
}
