#输入两个整数序列,第一个表示栈的压入顺序,判断第二个序列是否为该栈的弹出序列
#思路:建立一个辅助栈,将压栈序列依次压入到辅助栈中,若辅助栈的栈顶数字等于弹出序列的首个元素,那么直接从辅助栈弹出,若下一个弹出的数字不在辅助栈栈顶,就把压栈序列中还未入栈的数字压入辅助栈,
#直到把下一个需要弹出的数字压入栈顶为止。如果所有数字都压入栈了依然没找到下一个弹出数字,那么该序列不可能是一个弹出序列
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]))
栈的压入、弹出序列--python
最新推荐文章于 2020-08-20 17:21:40 发布