使用Python实现一个栈判断括号是否平衡
栈（Stack）在计算机领域是一个被广泛应用的集合，栈是线性集合，访问都严格地限制在一段，叫做顶（top）。举个例子，栈就想一摞洗干净的盘子，你每次取一个新盘子，都是放在这一摞盘子的最上头，当你往里面添加盘子的时候，也是放在最上面，处在底部的盘子，你可能永远也用不到。栈的最常见操作，有如下两个：
push(a)#压入，将a压入的栈中 pop(）#弹出，将栈的最后一个元素弹出
可是使用Python的列表数据结构，来模拟栈的操作，使用append来模拟push，使用列表的pop来模拟栈的pop，但是这样做有一个弊端，那就是列表原本自带的操作方法同样能够使用，可能会造成混乱。
栈的实现下面就通过借助Python的列表，来自定义一个栈类：
classStack(object): """使用数组实现一个栈""" def__init__(self): self.data=[] defpush(self,num): """压栈操作""" self.data.append(num) defpop(self): """返回从栈中弹出的元素,当栈为空的时候,抛出IndexError""" returnself.data.pop() defpeek(self): """查看当前栈顶的元素,当栈为空的时候,抛出IndexError""" returnself.data[-1] def__len__(self): """返回栈的长度,调用len(obj)时会自动调用obj对象的__len__方法""" returnlen(self.data) defisEmpty(self): """判断栈是否为空""" returnTrueiflen(self.data)==0elseFalse defclear(self): """清空栈""" self.data=[] def__repr__(self): """当前对象的表现形式,在终点直接键入对象时会调用""" return'Stack_'+str(self.data) def__str__(self): """当前对象的字符串表示,使用print(obj)时会调用""" return'Stack_'+str(self.data)
以上代码实现了一个简单的基于列表的栈。
栈的应用栈应用的一个很典型的例子，就是检查括号是否匹配。例如：每一个开始的[后面，都应该跟着一个位置正确的]，并且每一个(后面，也应该跟着一个位置正确的结束的).
(...)...(...)
(...)...(...
)...((...)
defisBalance(text):
"""栈的应用,检查括号是否平衡"""
result_stack=Stack()
foriintext:
ifiin['{','[','(']:
result_stack.push(i)
elifiin['}',']',')']:
#遇到结束括号的情况
ifresult_stack.isEmpty():
#如果当前栈为空,不匹配,返回False
returnFalse
chFromStack=result_stack.pop()
ifnot((chFromStack=='{'andi=='}')
or(chFromStack=='['andi==']')
or(chFromStack=='('andi==')')):
#如果不满足匹配条件,则返回False
returnFalse
#遍历结束后,如果结果栈为空,则代表括号匹配,栈不为空,括号不匹配
returnresult_stack.isEmpty()
补充：Python中的栈
在python中，个人理解为栈可以用列表来代替
服从FILO：FirstInLastOut
其中入栈为（利用append函数）
stack=[] stack.append(- )
出栈为（利用pop函数）
stack.pop(-1)#stack.pop()也可
服从FIFO：FirstInFirstOut
入栈为：
stack=[] stack.append(- )
出栈为：
stack.pop(0)
总结
以上所述是小编给大家介绍的使用Python实现一个栈判断括号是否平衡，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！