栈的压入、弹出序列Python

# -*- coding:utf-8 -*-
class Solution:
    def IsPopOrder(self, pushV, popV):
        # write code here
            a=[] #借用一个辅助的栈，来完成操作
            for i in pushV:
                a.append(i) #将入栈的元素输入辅助栈中
                while len(a) and a[-1]==popV[0]:   #len(a)存在是考虑到空栈的情况，每次添加一个新元素就跟出栈当前的第一个元素进行比较，因为栈是后进先去，只要这样不断进行比较即可
                    a.pop()　　　　#将出栈元素去掉
                    pushV.pop(0)　#将出栈元素去掉　
            if len(a):　　　　　　#经过一个完整的循环之后，如果a中还有元素，说明有不符合栈的后进先出的原则

                return False
            else:
                return True