栈的压入、弹出序列Python

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

 

 

# -*- 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