栈的压入、弹出序列（剑指offer）

解法：思考一下，如果直接去判断很麻烦。那就可以模拟这个过程，先创建一个栈support，模拟压入弹出。首先循环按入栈顺序每次push一个，并且每push一个循环判断就和出栈的栈顶（index=0）进行比较，如果support不为空且与出栈顶相等，support出栈，出栈的index+1;不等或support为空，继续push；这样就模拟了压入、弹出的过程，如果弹出序列满足压入情况则最后support肯定为空，否则不为空。

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
    int index = 0;
    Stack<Integer> support = new Stack<Integer>();
    for(int i=0;i<pushA.length;i++){
        support.push(pushA[i]);
        while(!support.empty() && support.peek()==popA[index]){
            support.pop();
            index++;
        }
    }
    return support.empty();
}
}