python实现括号匹配不用栈_使用Python实现一个栈判断括号是否平衡

栈(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):

"""查看当前栈顶的元素, 当栈为空的时候, 抛