栈的压入、弹出序列--python

#输入两个整数序列，第一个表示栈的压入顺序，判断第二个序列是否为该栈的弹出序列
#思路：建立一个辅助栈，将压栈序列依次压入到辅助栈中，若辅助栈的栈顶数字等于弹出序列的首个元素，那么直接从辅助栈弹出，若下一个弹出的数字不在辅助栈栈顶，就把压栈序列中还未入栈的数字压入辅助栈，
#直到把下一个需要弹出的数字压入栈顶为止。如果所有数字都压入栈了依然没找到下一个弹出数字，那么该序列不可能是一个弹出序列
def IsPopList(pushV,popV):
    if len(pushV) == 0 or len(popV) == 0:
        return False
    j = 0
    #定义一个辅助栈
    stack = list()
    for i in pushV:
    	#将压栈序列的元素依次压入到辅助栈，当辅助栈的栈顶元素和弹出序列相等时，从辅助栈中弹出
        stack.append(i)
        while j < len(popV) and popV[j] == stack[-1]:
            stack.pop()
            j += 1
    if len(stack) == 0:
        return True
    return False

print(IsPopList([1,2,3,4,5],[4,5,3,2,1]))