程序员面试题精选100题(24)－栈的push、pop序列
题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。

比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push 3，push 4，pop，push 5，pop，pop，pop，pop，这样得到的pop序列就是4、5、3、2、1。但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

其实这个题目就直接模拟push和pop的过程即可
有一个栈push_stack={1,2,3,4,5} , 一个栈pop_stack={4,5,3,2,1}
一个空栈 temp

int current = 0;List temp = new ArrayList();int top=0;boolean flag = true;for(int i =0;i<pop_stack.length;i++){            if(temp.size()>0)            top = temp.get(temp.size());            if(current==push_stack.length-1 && top!=pop_stack[current]){               //   如果所有的数字都被push进栈仍然没有找到这个数字，表明该序列不可能是一个pop序列。              flag = false;            }            if(top==pop_stack[i]){                    temp.remove(temp.size());            }else{//如果栈顶元素不是想要的，说明还没有push进来,现在push                for(int j=current+1;j<push_stack.length;j++){                        temp.add(push_stack[j]);                     if(push_stack[j]==top){                          current=j;                           break;                     }                                    }            }}