圆月山庄资源网 Design By www.vgjia.com
栈(Stack)在计算机领域是一个被广泛应用的集合,栈是线性集合,访问都严格地限制在一段,叫做顶(top)。 举个例子,栈就想一摞洗干净的盘子,你每次取一个新盘子,都是放在这一摞盘子的最上头,当你往里面添加盘子的时候,也是放在最上面,处在底部的盘子,你可能永远也用不到。 栈的最常见操作,有如下两个:
push(a) # 压入,将a压入的栈中 pop() # 弹出,将栈的最后一个元素弹出
可是使用Python的列表数据结构,来模拟栈的操作,使用 append 来模拟 push ,使用列表的 pop 来模拟栈的 pop ,但是这样做有一个弊端,那就是列表原本自带的操作方法同样能够使用,可能会造成混乱。
栈的实现 下面就通过借助Python的列表,来自定义一个栈类:
class Stack(object): """使用数组实现一个栈""" def __init__(self): self.data = [] def push(self, num): """压栈操作""" self.data.append(num) def pop(self): """返回从栈中弹出的元素, 当栈为空的时候, 抛出IndexError""" return self.data.pop() def peek(self): """查看当前栈顶的元素, 当栈为空的时候, 抛出IndexError""" return self.data[-1] def __len__(self): """返回栈的长度, 调用len(obj)时会自动调用obj对象的__len__方法""" return len(self.data) def isEmpty(self): """判断栈是否为空""" return True if len(self.data)==0 else False def clear(self): """清空栈""" self.data = [] def __repr__(self): """当前对象的表现形式, 在终点直接键入对象时会调用""" return 'Stack_' + str(self.data) def __str__(self): """当前对象的字符串表示, 使用print(obj)时会调用""" return 'Stack_' + str(self.data)
以上代码实现了一个简单的基于列表的栈。
栈的应用 栈应用的一个很典型的例子,就是检查括号是否匹配。 例如: 每一个开始的 [ 后面,都应该跟着一个位置正确的 ] ,并且每一个 ( 后面,也应该跟着一个位置正确的结束的 ) .
(...)...(...) (...)...(... )...((...) def isBalance(text): """栈的应用,检查括号是否平衡""" result_stack = Stack() for i in text: if i in ['{', '[', '(']: result_stack.push(i) elif i in ['}', ']', ')']: # 遇到结束括号的情况 if result_stack.isEmpty(): # 如果当前栈为空, 不匹配,返回False return False chFromStack = result_stack.pop() if not ((chFromStack == '{' and i == '}' ) or (chFromStack == '[' and i == ']') or (chFromStack == '(' and i == ')')): # 如果不满足匹配条件, 则返回False return False # 遍历结束后, 如果结果栈为空, 则代表括号匹配, 栈不为空, 括号不匹配 return result_stack.isEmpty()
补充:Python中的栈
在python中,个人理解为栈可以用列表来代替
服从FILO:First In Last Out
其中入栈为(利用append函数)
stack = [] stack.append(<item>)
出栈为(利用pop函数)
stack.pop(-1) #stack.pop()也可
服从FIFO:First In First Out
入栈为:
stack = [] stack.append(<item>)
出栈为:
stack.pop(0)
总结
以上所述是小编给大家介绍的使用Python实现一个栈判断括号是否平衡,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!
圆月山庄资源网 Design By www.vgjia.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
圆月山庄资源网 Design By www.vgjia.com
暂无评论...
更新日志
2024年11月06日
2024年11月06日
- 雨林唱片《赏》新曲+精选集SACD版[ISO][2.3G]
- 罗大佑与OK男女合唱团.1995-再会吧!素兰【音乐工厂】【WAV+CUE】
- 草蜢.1993-宝贝对不起(国)【宝丽金】【WAV+CUE】
- 杨培安.2009-抒·情(EP)【擎天娱乐】【WAV+CUE】
- 周慧敏《EndlessDream》[WAV+CUE]
- 彭芳《纯色角3》2007[WAV+CUE]
- 江志丰2008-今生为你[豪记][WAV+CUE]
- 罗大佑1994《恋曲2000》音乐工厂[WAV+CUE][1G]
- 群星《一首歌一个故事》赵英俊某些作品重唱企划[FLAC分轨][1G]
- 群星《网易云英文歌曲播放量TOP100》[MP3][1G]
- 方大同.2024-梦想家TheDreamer【赋音乐】【FLAC分轨】
- 李慧珍.2007-爱死了【华谊兄弟】【WAV+CUE】
- 王大文.2019-国际太空站【环球】【FLAC分轨】
- 群星《2022超好听的十倍音质网络歌曲(163)》U盘音乐[WAV分轨][1.1G]
- 童丽《啼笑姻缘》头版限量编号24K金碟[低速原抓WAV+CUE][1.1G]