Python栈的应用之检测括号是否闭合

最新推荐文章于 2023-10-30 18:28:05 发布

景荣先生

最新推荐文章于 2023-10-30 18:28:05 发布

阅读量763

点赞数

分类专栏：算法文章标签：栈

本文链接：https://blog.csdn.net/qq_38882327/article/details/89326541

版权

本文通过Python实现了一个检测括号是否闭合的代码，利用栈的数据结构进行检查。通过将左括号压入栈，遇到右括号时检查栈顶是否为对应的左括号，确保括号的正确配对。

摘要由CSDN通过智能技术生成

完整代码：

"""
判断代码括号平衡，即是否闭合
"""

# 定义栈类
class Stack(object):
     def __init__(self):							#初始化空栈
         self.items = []

     def isEmpty(self):								#是否为空
         return self.items == []

     def push(self, item):							#在最后添加一个元素
         self.items.append(item)

     def pop(self):									#删除最后一个元素
         return self.items.pop()

     def peek(self):								#查看最后一个元素
         return self.items[len(self.items)-1]

     def size(self):								#查看栈的大小
         return len(self.items)

# 检测括号是否闭合
def parChecker(symbolString):
    s = Stack()										#实例化栈类
    balanced = True 								#初始化括号为闭合状态（成对）
    index = 0 										#初始化索引值
    while index < len(symbolString) and balanced: 	#检测字符索引在范围内，且括号为闭合状态，则
        symbol = symbolString[index]				#获取待测字符串的当前索引字符
        if symbol in "({[": 						#如果当前字符为"("，则
            s.push(s