数据结构——三

class Stack():
    "简单的栈"
    __slots__ =  ("__list")
    def __init__(self):
        """栈的初始化"""
        self.__list = []#__代表__list为Stack的私有属性，不对外显示

    def is_empty(self):
        """判断是否为空栈"""
        return self.__list == [] #如果为空列表则返回TRUE
    def push(self,item):
        """向栈中添加元素"""
        self.__list.append(item)

    def pop(self):
        """从栈中提取元素"""
        return self.__list.pop()
    def peek(self):
        """返回栈顶元素"""
        return self.__list[-1]
    def size(self):
        """返回栈的大小"""

        return len(self.__list)


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