思路：借用一個輔助的棧，遍歷壓棧順序，先講第一個放入棧中，這裡是1，然後判斷棧頂元素是不是出棧順序的第一個元素，這裡是4，很顯然1≠4，所以我們繼續壓棧，直到相等以後開始出棧，出棧一個元素，則將出棧順序向後移動一位，直到不相等，這樣迴圈等壓棧順序遍歷完成，如果輔助棧還不為空，說明彈出序列不是該棧的彈出順序。

舉例：

入棧1,2,3,4,5

出棧4,5,3,2,1

首先1入輔助棧，此時棧頂1≠4，繼續入棧2

此時棧頂2≠4，繼續入棧3

此時棧頂3≠4，繼續入棧4

此時棧頂4＝4，出棧4，彈出序列向後一位，此時為5，,輔助棧裡面是1,2,3

此時棧頂3≠5，繼續入棧5

此時棧頂5=5，出棧5,彈出序列向後一位，此時為3，,輔助棧裡面是1,2,3

….

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