剑指Offer – 栈的压入、弹出序列

思路
首先明确一点，当入栈序列和出栈序列确定时，操作序列也就是唯一确定的。本题可增加一个辅助栈，来模拟整个操作。
以描述为例，入栈序列是1，2，3，4，5；出栈序列是4，5，3，2，1。那么可确定，1，2，3是按序压入栈中的，当压入4时，因为4=出栈序列的第一个数，所以实际操作中4压入之后立刻弹出。
对应辅助栈的操作，首先入栈1，2，3，因为这三个数不等于出栈的第一个数，然后入栈4，此时等于出栈的第一个元素，所以出栈顺序向后移一位，而此时入栈5，等于出栈序列的第二个数，那么5也是压入再弹出。以此类推，最后模拟完毕时，若模拟栈不为空，则弹出序列不对应原压入序列。
总结模拟栈的操作就是，按压入序列入栈，若模拟栈非空且栈顶元素等于出栈序列中出栈索引对应的元素，则模拟栈也立即弹出，且每弹出一次，出栈索引就向后移一位（即+1）
import java.util.Stack;

public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {

剑指Offer – 栈的压入、弹出序列最先出现在Python成神之路。