Python

class Solution:
    def IsPopOrder(self, pushV, popV):
        res = [pushV.pop(0)] # 辅助栈，对数组push进行模拟
        while res and popV:
            if res[-1] == popV[0]:  # 当辅助栈的顶与pop[0]的元素一致，执行弹出操作
                res.pop()
                popV.pop(0)
            else:  # 当辅助栈的顶与pop[0]的元素不一致，辅助栈入栈操作，寻找下一个应该弹出的数
                if pushV:  # 假如push栈已为空，返回false
                    res.append(pushV.pop(0))
                else:
                    return False
        return True