剑指offer：栈的压入、弹出序列

# -*- coding:utf-8 -*-
class Solution:
    def IsPopOrder(self, pushV, popV):
        # write code here
        stack=[]
        pop=0
        for i in range(len(pushV)):
            stack.append(pushV[i])
            while stack!=[] and stack[len(stack)-1]==popV[pop]:
                stack.pop()
                pop+=1
        return stack==[]

用一个stack来模拟栈的压入和弹出，每次压入一个，然后判断popV可不可以弹出直到不能弹出。如果popV是对的序列，是可以完全弹出stack中的元素的。