使用Python实现一个栈判断括号是否平衡
2018-08-23 11:19
811 查看
栈(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实现一个栈判断括号是否平衡,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
您可能感兴趣的文章:
相关文章推荐
- 使用python实现判断HTTP请求报文是否结束的判断。
- python实现判断一个字符串是否是合法IP地址的示例
- python使用any判断一个对象是否为空的方法
- Python实现判断一个字符串是否包含子串的方法总结
- 实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
- 判断一个数是否是2的整数次幂,python实现。
- java 编写程序实现从控制台接收一个 5 位以上的整数,使用数组来判断该数字 * 是否是回文数。(例如:789987,12344321是回文数)
- 用最简单的函数实现功能:判断一个int数据是否是2的x次幂(不能使用循环)。
- 怎样使用 Python 来判断一个路径是否存在判断一个路径是文件还是目录
- 使用50行Python代码从零开始实现一个AI平衡小游戏
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(Python实现)
- python使用any判断一个对象是否为空的方法
- python实现判断一个字符串是否是合法IP地址
- 使用位运算实现判断一个数是否是2的n次方,实现不需要中间变量进行两个变量值的交换
- 在进行C#编程时候,有的时候我们需要判断一个字符串是否是数字字符串,我们可以通过以下两种方法来实现。 【方法一】:使用 try{} catch{} 语句。 我们可以在try语句块中试图
- 递归实现判断一个数是否是回文数
- C# 判断一个文件是否正在被使用。
- 面试题:判断一个整数是否为偶数,要求使用至少3种方法
- Android判断网络状态是否断开+Android完全关闭应用程序+ 本文讲述了Android中不同Activity之间的数据传递 — Bundle对象的实现(-)+Android中Bundle的使用示例
- 交互式让用户输入一个文件路径,判断文件是否存在,若存在判断文件类型,若文件是普通文件,不能使用wc。