python-用栈检查括号字符串是否平衡/字符串反转

栈（Stack）在计算机领域是一个被广泛应用的集合，栈是线性集合，访问都严格地限制在一段，叫做顶（top）。 举个例子，栈就想一摞洗干净的盘子，你每次取一个新盘子，都是放在这一摞盘子的最上头，当你往里面添加盘子的时候，也是放在最上面，处在底部的盘子，你可能永远也用不到。 栈的最常见操作，有如下两个：
push(a) # 压入，将a压入的栈中
pop(） # 弹出，将栈的最后一个元素弹出

使用堆栈检查括号字符串是否平衡

算法思想：
1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；
2.当扫描到某一种类型的右括号时，比较当前栈顶元素是否与之匹配，若匹配，退栈继续判断；
3.若当前栈顶元素与当前扫描的括号不匹配，则左右括号配对次序不正确，匹配失败，直接退出；
4.若字符串当前为某种类型的右括号而堆栈已经空，则右括号多于左括号，匹配失败，直接退出；
5.字符串循环扫描结束时，若堆栈非空（即堆栈尚有某种类型的左括号），则说明左括号多于右括号，匹配失败；
6.正常结束则括号匹配正确。

class Stack(object):
    def __init__(self, limit=10):
        self.stack = [] #存放元素
        self.limit = limit #栈容量极限
    def push(s