Loading [Contrib]/a11y/accessibility-menu.js

实现栈

简洁版:

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

    def push(self, item):
        self.__list.append(item)

    def pop(self):
        return self.__list.pop()

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

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

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

注释版:

"""实现栈-->顺序表-->python列表"""


class Stack(object):
    def __init__(self):
        """创建一个空栈"""
        self.__list = []

    def push(self, item):
        """压栈"""
        self.__list.append(item)

    def pop(self):
        """弹栈"""
        return self.__list.pop()

    def peek(self):
        """返回栈顶元素"""
        # 注意: 特殊情况:空列表是不支持切片操作的
        if self.__list:
            # 如果列表不为空
            return self.__list[-1]
        else:
            return None

    def is_empty(self):
        """是否为空栈"""
        return self.__list == []
        # 等价于 return not self.__list

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


感谢您的阅读“这是作者的学习笔记”存在很多错误;还望您且看且思
posted @   阿谋  阅读(157)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· DeepSeek+PageAssist实现本地大模型联网
· 手把手教你更优雅的享受 DeepSeek
· Java轻量级代码工程
· 从 14 秒到 1 秒:MySQL DDL 性能优化实战
点击右上角即可分享
微信分享提示