Python数据结构 - 栈

上面就是栈，后进先出。

大家都知道栈的相关概念与操作，那么栈这种数据结构它试用的场景有哪些呢？本篇博客为同学们大致介绍一下：

栈最大的特点是先进后出（后进先出），所以逆序输出是栈经常用到的一个应用场景。首先把所有元素依次入栈，然后把所有元素出栈并输出，这样就实现了逆序输出。

不调用栈的包：

#实现栈/创建一个类
class Stack(object):
    #初始化方法
    def __init__(self):
        self.stack = []
        
    #进栈
    def push(self,value):
        self.stack.append(value)
        
    #出栈
    def pop(self):
        if self.stack:
            self.stack.pop()