共计 778 个字符，预计需要花费 2 分钟才能阅读完成。
在 Python 中，可以使用列表来实现栈的功能。栈是一种后进先出（LIFO）的数据结构，只允许在栈的一端进行插入和删除操作。
以下是一个使用列表作为栈的示例：
- 创建一个空列表作为栈：stack = []
- 向栈中插入元素（入栈）：使用列表的 append()方法将元素添加到栈的末尾，例如：stack.append(1)
- 从栈中删除元素（出栈）：使用列表的 pop()方法删除并返回栈顶元素，例如：element = stack.pop()
- 获取栈顶元素但不删除：使用列表的 [-1] 索引可以访问栈顶元素，例如：top_element = stack[-1]
- 判断栈是否为空：使用列表的布尔判断，例如：if not stack:
- 获取栈中元素的个数：使用列表的 len()函数，例如：size = len(stack)
以下是一个使用栈的示例程序，判断一个字符串中的括号是否匹配：
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(" 括号不匹配 ")
运行结果为：“括号匹配”。
丸趣 TV 网 – 提供最优质的资源集合！
正文完
