在Python中,可以使用列表来实现栈的功能。栈是一种后进先出(LIFO)的数据结构,只允许在栈的一端进行插入和删除操作。
以下是一个使用列表作为栈的示例:
以下是一个使用栈的示例程序,判断一个字符串中的括号是否匹配:
def is_valid_parentheses(s):
stack = []
parentheses = {'(': ')', '[': ']', '{': '}'}
for char in s:
if char in parentheses.keys():
stack.append(char) # 左括号入栈
elif char in parentheses.values():
if not stack or parentheses[stack.pop()] != char:
return False # 右括号不匹配或栈为空
return not stack # 栈为空表示括号匹配
s = "({[]})"
if is_valid_parentheses(s):
print("括号匹配")
else:
print("括号不匹配")
运行结果为:“括号匹配”。