使用栈来模拟，当栈顶元素等于弹出序列的当前元素时，才弹出
栈的压入、弹出序列
http://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106
使用栈来模拟入栈过程，入栈序列每次压入一个元素，当栈顶元素等于弹出序列的当前元素时，才弹出
然后考察弹出序列的下一个元素。
合法情况，循环结合后的辅助栈仍然为空
/**
* 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
* 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，
* 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）--直到下一个元素，出现在栈顶
* @param pushA 压入顺序
* @param popA 可能的弹出顺序
* @return 弹出顺序是否合法
*/
public boolean IsPopOrder(int [] pushA,int [] popA) {
Stack<Integer> media=new Stack<>();
int index=0;
for(int num:pushA){
media.push(num);
while (!media.isEmpty()&&media.peek()== popA[index]){
media.pop();
index++;
}
}
return media.isEmpty();
}
