Python 用栈判断文本括号匹配问题
- 创建栈类
class StackError(Exception):
pass
class SStack:
"""
栈类
"""
def __init__(self):
#约定列表的最后一个元素为栈顶元素
self._elems = []
# 显示栈顶元素
def top(self):
if not self._elems:
raise StackError("Stack is empty")
return self._elems[-1]
# 判断栈是否为空
def is_empty(self):
return self._elems == []
# 进栈
def push(self,*args