python实现栈(stack）

栈具有独特特征last in first out(LIFO),栈的实现有以下部分

1. stack()栈的创立
2. push(item)推顶
3. pop()弹出顶
4. peek()返回顶
5. is_empty()顶为空
6. size()返回栈的个数

代码如下

class stack(object):
    #创立容器
    def __init__(self):
        self.__list=[]
        
     #新元素推入栈   
    def push(self, item):
        self.__list.append(item)
        
    #栈顶元素探出去
    def pop(self):
        self.__list.pop()
        
    #返回栈顶元素 
    def peek(self):
        if self.__list:
            self.__list.peek[-1]
        else:
            return None
        
    
    #判断栈是否为空    
    def is_empty(self):
        return self.__list==[]
    
    #返回栈的长度
    def size(self):
        return len(self.__list)