利用栈实现括号匹配（python语言）

原理：

1. 右括号总是与最近的左括号匹配 --- 栈的后进先出
2. 从左往右遍历字符串，遇到左括号就入栈，遇到右括号时，就出栈一个元素与其配对
3. 当栈为空时，遇到右括号，则此右括号无与之匹配的左括号
4. 当最终右括号匹配完毕后栈内还有剩余元素，则表明这些位置的左括号没有与之匹配的右括号

---

代码实现：

# 1、创建一个Stack的类
# 对栈进行初始化参数设计
class Stack(object):
    def __init__(self,limit=10):
        self.stack = [] # 存放元素
        self.limit = limit # 栈容量极限

    # 进栈
    def push(self,data):
        # 判断栈是否溢出
        if len(self.stack) >= self.limit:
            raise IndexError('超出栈容量极限')
        self.stack.append(data)

    # 退栈
    def pop(self):
        if self.stack:
            return self.stack.pop()
        else:
            # 空栈不能被弹出元素
            raise IndexError('pop from an empty stack')

    def peek(self):
        # 查看栈的栈顶元素（最上面的元素）
        if self.stack:
            return self.stack[-1]

    # 判断栈是否为空
    def is_empty(self):
        return not bool(self.stack)

    def size(self):
        # 返回栈的大小
        return len(self.stack)

# 括号匹配  parenthesis 圆括号  parentheses：parenthesis的复数
def balanced_parentheses(parentheses):
    stack = Stack(len(parentheses))
    for parenthesis in parentheses:
        # 如果是左括号，则入栈
        if parenthesis == '(':
            stack.push(parenthesis)
        elif parenthesis == ')':
            # 当栈为空时，遇到右括号，则此右括号无与之匹配的左括号
            if stack.is_empty():
                return False
            stack.pop()
    # 栈为空，返回 True
    # 栈不为空，返回 False
    return stack.is_empty()

if __name__ == '__main__':
    examples = ['((()))','((())','(()))']
    for example in examples:
        print(example + ':' + str(balanced_parentheses(example)))