当前位置: 首页 > news >正文

剑指offer-用两个栈实现队列

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):    #注意类中的list定义,以及引用都要self
        self.stackA = []
        self.stackB = []
    def push(self, node):
        # write code here
        self.stackA.append(node)
    def pop(self):
        # return xx
        if self.stackB:
            return self.stackB.pop()
        elif self.stackA is None:
            return None
        else:
            while self.stackA:
                self.stackB.append(self.stackA.pop())
            return self.stackB.pop()

 

转载于:https://www.cnblogs.com/laumians-notes/p/9060504.html

相关文章:

  • 简单介绍帧动画
  • 浮动菜单
  • 2018.5.20
  • Xpath,XQuery,DTD
  • FLINK流计算拓扑任务代码分析二
  • 坑爹的阿里云
  • ubuntu安装配置搜狗拼音输入法
  • CS294-112深度增强学习课程(加州大学伯克利分校 2017)NO.3 Learning dynamical system models from data...
  • ubuntu 16.04 python版本切换(python2和python3)
  • Window下安装 hmmlearn 问题: Microsoft visual C++ 14.0 is required
  • 使用eclipse导出项目
  • BZOJ4897 [Thu Summer Camp2016]成绩单 【dp】
  • luogu2678 跳石子 二分
  • python学习笔记-day10-3【日志模块logging】
  • 内存溢出
  • 【跃迁之路】【585天】程序员高效学习方法论探索系列(实验阶段342-2018.09.13)...
  • 4月23日世界读书日 网络营销论坛推荐《正在爆发的营销革命》
  • Akka系列(七):Actor持久化之Akka persistence
  • ECMAScript6(0):ES6简明参考手册
  • es6
  • hadoop入门学习教程--DKHadoop完整安装步骤
  • python3 使用 asyncio 代替线程
  • Sublime text 3 3103 注册码
  • Unix命令
  • Webpack 4 学习01(基础配置)
  • Web标准制定过程
  • 解析带emoji和链接的聊天系统消息
  • 聊聊flink的TableFactory
  • Spring第一个helloWorld
  • # Panda3d 碰撞检测系统介绍
  • #预处理和函数的对比以及条件编译
  • (39)STM32——FLASH闪存
  • (function(){})()的分步解析
  • (Redis使用系列) SpringBoot 中对应2.0.x版本的Redis配置 一
  • (附源码)spring boot火车票售卖系统 毕业设计 211004
  • (解决办法)ASP.NET导出Excel,打开时提示“您尝试打开文件'XXX.xls'的格式与文件扩展名指定文件不一致
  • (求助)用傲游上csdn博客时标签栏和网址栏一直显示袁萌 的头像
  • (三维重建学习)已有位姿放入colmap和3D Gaussian Splatting训练
  • (未解决)jmeter报错之“请在微信客户端打开链接”
  • (五)c52学习之旅-静态数码管
  • (一)使用Mybatis实现在student数据库中插入一个学生信息
  • (转)C#调用WebService 基础
  • .NET CLR Hosting 简介
  • .net Stream篇(六)
  • .Net 垃圾回收机制原理(二)
  • .NET版Word处理控件Aspose.words功能演示:在ASP.NET MVC中创建MS Word编辑器
  • .net对接阿里云CSB服务
  • @RestController注解的使用
  • [100天算法】-实现 strStr()(day 52)
  • [BZOJ] 1001: [BeiJing2006]狼抓兔子
  • [C#基础知识系列]专题十七:深入理解动态类型
  • [C++] 如何使用Visual Studio 2022 + QT6创建桌面应用
  • [EULAR文摘] 利用蛋白组学技术开发一项蛋白评分用于预测TNFi疗效
  • [EWS]查找 文件夹
  • [Google Guava] 2.1-不可变集合