Python通过算法判断进栈出栈序列是否合法
python通过算法判断进栈出栈序列是否合法代码如下:#将序列存入列表stack = input("将序列存入列表\n")stack = stack.split(' ')print(stack)#建立一个空栈stack1 = []#输入序列i = 0while i < len(stack)+1:lines = stack[i]if lines == '#':print("序列是否合法(Tru
·
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
更多推荐
已为社区贡献1条内容
所有评论(0)