python实现栈(stack）

最新推荐文章于 2024-09-18 21:52:09 发布

九日火

最新推荐文章于 2024-09-18 21:52:09 发布

阅读量304

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/weixin_42307828/article/details/84453732

版权

python 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

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

stack()栈的创立
push(item)推顶
pop()弹出顶
peek()返回顶
is_empty()顶为空
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)