首页 > 其他分享 >leedcode-用队列实现栈

leedcode-用队列实现栈

时间:2024-03-15 13:33:20浏览次数:22  
标签:None return 队列 self 元素 leedcode li 实现 def

利用内置的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 则栈为空,否则不为空

 

标签:None,return,队列,self,元素,leedcode,li,实现,def
From: https://www.cnblogs.com/yyyjw/p/18075212

相关文章

  • java实现论文查重
    这个作业属于哪个课程软件工程2024这个作业要求在哪里个人项目个人gitte地址https://gitee.com/zcan86/zcan86PSP2.1PersonalSoftwareProcessStages预估耗时(分钟)实际耗时(分钟)Planning计划6060·Estimate·估计这个任务需要多少时间606......
  • 学会这招,你也能实现微信批量自动加好友
    随着微信好友数量的增加,如何高效添加好友成为了一个值得探讨的话题。尤其是对于销售客服而言,每天手动添加大量的好友,费时又费力。要想解决这个问题,只需要一个能够自动添加好友的宝藏工具——微信管理系统,帮助大家解决这些重复枯燥的工作任务。首先,只需要在系统上批量导入所要......
  • 代码随想录算法训练营第十天| 232. 用栈实现队列 225. 用队列实现栈
    232.用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/description/classMyQueue{Stack<Integer>stackIn;Stack<Integer>stackOut;publicMyQueue(){stackIn=newStack<>();stackOut=new......
  • 稳定可靠:PW2163降压芯片,实现5V至3.3V/3V高效转换,3A电流稳定输出
    在现代电子设备中,电源管理芯片发挥着至关重要的作用。PW2163作为一款高效稳定的500kHz同步降压DC-DC转换器,凭借其出色的性能和广泛的应用领域,已成为众多电子设备中的电源管理新选择。 一、PW2163的显著特点与优势PW2163具有内部集成低RDS(ON)的主开关和同步开关,这一设计有助于最......
  • 在WinForms中的使用FluentScheduler实现定时任务
     在WinForm程序中使用 FluentScheduler框架实现一个多任务的定时执行功能。 1、使用Nuget安装 FluentScheduler包,默认使用最新稳定版2、以下是实现功能的代码:1usingSystem;2usingSystem.Windows.Forms;3usingFluentScheduler;45publicpartialclas......
  • Java中实现单例(Singleton)模式的八种方式
    单例模式定义单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。基本的实现思路单例模式要求类能够有返回对象一个引用(永远是同一个)和一个获得该实......
  • 实现不同页面不同页眉
    1.第一页的页眉2.点击分隔符-下一页分节符,一定要选这个3.关闭同前节4.编辑第二页的页眉 5.成功,这样就实现啦 ......
  • 使用ScottPlot开源库在WinForms中快速实现大型数据集的交互式图表显示
    思维导航前言ScottPlot类库介绍ScottPlot类库支持平台和框架ScottPlot类库源代码新建WinForms项目安装ScottPlot.WinForms包折线图实现柱状图实现饼图实现散点图实现项目演示入口项目源码地址优秀项目和框架精选DotNetGuide技术社区交流群前言在.NET应用开......
  • Vue2/3 实现动态循环的select下拉框去重功能:
    需求:前面下拉框选择某个选项(如:1)了,后面的下拉框不能在有前面选中内容的该选项(即不能在出现1的下拉选项)【Vue实现动态循环出的多个select不能重复选择相同的数据】注:下面注释的都可以根据需求更改 代码<template><divid="app"><divv-fo......
  • C#实现图的邻接矩阵和邻接表结构
    原文链接:https://blog.csdn.net/weixin_41883890/article/details/125517599本文介绍C#实现图的邻接矩阵和邻接表结构。逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵......