leedcode-用队列实现栈

利用内置的list

复制代码
class MyStack:
    def __init__(self):
        # 初始化一个空列表用于存储栈的元素
        self.li = list()

    def push(self, x: int) -> None:
        # 向栈中压入元素 x
        self.li.append(x)

    def pop(self) -> int:
        # 从栈顶弹出元素
        if self.empty():  # 如果栈为空,则返回 None
            return None
        temp = self.li[-1]  # 获取栈顶元素
        del self.li[-1]     # 删除栈顶元素
        return temp         # 返回被弹出的元素

    def top(self) -> int:
        # 返回栈顶元素,不对栈做修改
        if self.empty():  # 如果栈为空,则返回 None
            return None
        return self.li[-1]  # 返回栈顶元素

    def empty(self) -> bool:
        # 判断栈是否为空
        return len(self.li) == 0  # 返回栈的长度是否为 0,若为 0 则栈为空,否则不为空
复制代码

 

posted @   Junior_bond  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示