数据结构（四）python使用顺序表实现栈

版权声明：尊重原作者，转载请在文章头部注明网址。 https://blog.csdn.net/u013034226/article/details/86024862

概念：

栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，按照后进先出（LIFO, Last In First Out）的原理运作。

注意：栈不是数据结构，只是某些数据结构在用的时候具有栈的特点，可以称之为栈，可以理解为是一个容器，即、满足先进先出的存取方式的容器。

应用场景：

    函数调用

    如：函数A调用B，B调用C，最后调用的C，但执行时是C先执行，返回，然后B执行，返回，A再执行，返回；在调用当前函数时会将局部变量和参数入栈，函数返回时会销毁当前函数的局部变量和参数，出栈。

python使用顺序表实现栈：

    class Stack(object):
    def __init__(self):
        self.stack = []

    def push(self, item):
        """添加一个新的元素item到栈顶"""
        self.stack.append(item)

    def pop(self):
        """弹出栈顶元素"""
        return self.stack.pop()
    
    def is_empty(self):
        """判断栈是否为空"""
        return self.stack == []
    
    def peek(self):
        """返回栈顶元素"""
        if self.is_empty():
            return None

        return self.stack[-1]

    def size(self):
        """返回栈的元素个数"""
        return len(self.stack)


if __name__ == '__main__':
    st = Stack()
    st.push(1)
    st.push(2)
    st.push(3)
    st.push(4)
    print(st.pop())
    print(st.peek())
    print(st.pop())

如有错误，请指出。