Python实现栈数据结构

栈

有些地方称为堆栈，是一种容器，可以存入数据元素，访问元素，删除元素，它的特点在于只能允许在容器的一端（称为栈顶）进行加入元素和输出元素的操作。先进后出原则

python中栈的实现方式有多种，可以用列表，也可以用链表。这里为了节省时间，用列表实现。

class Stack:
    def __init__(self):
        self.__list = []
    def push(self,item):
        self.__list.append(item)

    def pop(self):
        return self.__list.pop() if self.__list else None

    def peek(self): 
        return self.__list[-1] if self.__list else None

    def is_empty(self):
        return self.__list == []

    def size(self):
        return len(self.__list)


if __name__ == "__main__":
    s = Stack()
    s.push(1)
    s.push(2)
    print(s.size())
    print(s.pop())
    print(s.size())
    print(s.peek())

希望大家批评指正！