栈的压入和弹出序列

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

思路：借助一个辅助栈，和一个弹出序列的索引index,将整数序列依次压入，每压入一个就将栈顶元素和弹出序列下标为index的元素进行比较，如果相等，弹出,并且index++，再比较，如果不等，继续压栈。

例如：入栈顺序1,2,3,4,5

           出战顺序4,5,3,2,1

过程如下

1入栈，1！=4；

2入栈，2！=4；

3入栈，3！=4；

4入栈，4=4

弹出4，3！=5

5入栈，5=5

弹出5，3=3，弹出

2=2，弹出

1=1，弹出代码：

	public boolean IsPopOrder(int [] pushA,int [] popA) {
      if((pushA.length<=0||popA.length<=0))
      {
    	  return false;
      }
      int index = 0;
      Stack<Integer> stack = new Stack<Integer>();
      for(int i=0;i<pushA.length;i++)
      {
    	  stack.push(pushA[i]);
         
    	  if(stack.peek()==popA[index])
    	  {
              while((index<popA.length)&&(stack.peek()==popA[index]))
              {
             
                 stack.pop();
            	  index++;
              }
    		  
    	  }

    	 
      }
   
     
      if(!stack.isEmpty())
      {
    	  return false;
      }
     
    		return true;
      

	}