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