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

 

（1）如果下一个弹出的数字刚好是栈顶数字，那么直接弹出；

（2）如果一下个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶；

（3）如果所有数字都压入栈仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列

 

public boolean IsPopOrder(int [] array,int [] test) {       if(array==null || test==null || array.length != test.length)          return false;            Stack
     
       stack = new Stack<>();      boolean flag = false;      int indexArray=0, indexTest=0;            while(indexTest < test.length){          while(indexArray < array.length){              if(!stack.empty() && stack.peek()==test[indexTest])                  break;                                                  stack.push(array[indexArray++]);                          }       　　　　　　　　　　         //预期栈顶元素应该与下一个要pop的元素相等，不相等则不符合，直接结束判断          if(stack.peek() != test[indexTest])              break;                    stack.pop();          indexTest++;      }            if(stack.empty() && indexTest==test.length)          flag = true;            return flag;      }