Python通过算法判断进栈出栈序列是否合法

最新推荐文章于 2023-11-06 16:48:59 发布

某某浪

最新推荐文章于 2023-11-06 16:48:59 发布

阅读量1.3k

点赞数 1

文章标签： python

本文链接：https://blog.csdn.net/lilang2020/article/details/115600908

版权

python

通过算法判断进栈出栈序列是否合法
代码如下：

#将序列存入列表
stack = input("将序列存入列表\n")
stack = stack.split(' ')
print(stack)
#建立一个空栈
stack1 = []
#输入序列
i = 0
while i < len(stack)+1:
    lines = stack[i]
    if lines == '#':
        print("序列是否合法（True/Flase）")
        print("True")
        break
    elif lines == 'I':
        stack1.append(lines)
    elif lines == 'O':
        if len(stack1) == 0:
            print("序列是否合法（True/Flase）")
            print("False")
            break
        else:
            stack1.pop()
    else:
        print("输入字符不合法")
        break
    i = i + 1