python实现栈

什么是栈

栈是一种抽象的数据结构，是在逻辑层面上的。算法实现要依赖于一定的数据结构，选取恰当的数据结构能够显著提升算法效率。
栈的特征是先进后出。栈在生活中的例子有很多，比如网页历史记录，最后搜索的排在最前面。python实现栈这种数据结构非常容易。
实现代码如下：

class Stack(object):
	# 初始化
    def __init__(self,limit):
        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('栈是空的')
	
	# 查看栈顶元素
    def peek(self):
        if self.stack():
            return self.stack[-1]
	
	# 判断栈是否为空
    def is_empty(self):
        return not bool(self.stack)

栈的一个应用实例，判断括号匹配。
括号匹配的规则是：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。
• 注意空字符串可被认为是有效字符串。

#类用上面的
def Pan(string):
    a = Stack(len(string))
    for i in string:
        if i == "(":
            a.push(i)
        elif i==")":
            if a.is_empty():
                return False
            a.pop()
    return a.is_empty()


if __name__ == '__main__':
    string = input()
    print(Pan(string))
    if Pan(string):
        print("括号匹配")
    else:
        print('括号不匹配')