微软，Google面试题 (24) —— 栈的push、pop序列

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。
例一：push序列为12345，pop序列为45321
解法一：设计一个辅助栈。第一个pop的为4，将push序列中4之前所有元素push进栈。然后将4 push再pop。第二个为5，此时栈顶元素为3。继续遍历push序列，将5之前的所有元素push，然后将5 push再pop。下一个pop的喂3，刚好是栈顶。这样直到把所有元素都pop。
例二：push序列为12345，pop序列为42531
在pop完4之后，栈顶为3。所以继续遍历push，但是在4之后找不到值为2的元素。所以该序列不是pop序列。
如果给定的是pop序列，需要判断的是push序列，过程一样。