首页 > 其他分享 >代码随想录 day10 栈模拟队列 队列模拟栈

代码随想录 day10 栈模拟队列 队列模拟栈

时间:2024-01-05 19:23:50浏览次数:27  
标签:顺序 队列 随想录 pop day10 模拟

栈模拟队列

大概了解一下思路自己就可以很快写出来了
我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒,这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了
大概就是这张图

队列模拟栈

题目要求使用两个队列模拟栈
其实可以只需要一个队列就可以模拟
栈的出栈顺序是最后一个先出栈,那么队列的话只需要将最后一个元素之前的所有元素都pop出队列,然后再push回到队列里面
这样队列头出队列的就是和栈一样的是末尾元素了

对这两个容器不是很熟悉 有点搞混函数

标签:顺序,队列,随想录,pop,day10,模拟
From: https://www.cnblogs.com/mingtiao/p/17947893

相关文章

  • (五十一)C#编程基础复习——C#队列
    在C#中,队列类与堆栈类类似,它代表了一个先进先出的对象结合,当你需要对项目进行先进先出访问时,则可以使用队列。向队列中添加元素称为入队,从堆栈中移除元素称为出队。一、队列类中的属性下表中列出了队列类中的一些常用属性二、队列类中的方法下表列出了队列类的一些常用方法......
  • CAN-EYE冠层数据模拟工具的下载、安装
      本文介绍植被指数计算软件CAN-EYE的下载、安装方法。  CAN-EYE软件是由法国国家农业研究院(FrenchNationalInstituteofAgriculturalResearch,INRA)下属的EMMAH实验室(MediterraneanEnvironmentandAgro-hydroSystemModelling)开发的免费软件,用以从鱼眼镜头、普通镜头所......
  • 云消息队列 Kafka 版生态谈第一期:无代码转储能力介绍
    作者:娜米云消息队列 Kafka版为什么需要做无代码转储云消息队列Kafka版本身是一个分布式流处理平台,具有高吞吐量、低延迟和可扩展性等特性。它被广泛应用于实时数据处理和流式数据传输的场景。然而,为了将云消息队列 Kafka版与其他数据源和数据目的地集成,需要额外的开发/组件来......
  • 三菱PLCI模拟量开关量扩展模块钡铼BL200
    随着工业自动化水平的不断提高,对于分布式I/O系统的需求也日益增强。ModbusTCP协议作为一种广泛应用的通讯协议,ModbusTCP协议io模块与三菱PLC结合,实现高效、稳定的分布式I/O系统。ModbusTCP协议是基于以太网传输的Modbus通讯协议,它继承了Modbus协议的优点,同时利用了以太网的高速......
  • Windows上ModbusTCP模拟Master与Slave工具的使用
    场景ModbusSlave与ModbusPoll主从设备模拟软件与ConfigureVirtualSerial串口模拟软件使用:ModebusSlave与ModbusPoll主从设备模拟软件与ConfigureVirtualSerial串口模拟软件使用_modbuspoll激活数据对接协议为ModbusTCP,本地开发需要使用模拟工具调试。使用ModbusSla......
  • [Mac游戏] 室内乐园indoorlands for Mac(模拟建造游戏) v1.0.2f2中文原生版
    欢迎来到你自己的游乐园建造自己的游乐园,管理它,用您甚至可以自己管理的单独设计的大厅和景点给游客带来惊喜。你能满足访客的需求吗?你是老板:释放你的创造力,创建你自己的公园,让你的客人完全沉浸在另一个世界。......
  • Google模拟面试【面试】
    Google模拟面试【面试】2023-12-2516:00:42Google代码面试Prompt#1给一个二叉树,定义深度为结点到根;所要遍历的边的数量。示例二叉树中8的深度为3,1的深度为0。编写函数返回这个二叉树的所有结点的深度和。示例二叉树答案是161/\23/\/\......
  • 【C++】STL 容器 - priority_queue 优先级队列容器 ( 容器简介 | 容器操作性能分析 |
    文章目录一、priority_queue优先级队列容器1、priority_queue优先级队列容器简介2、priority_queue优先级队列容器操作性能分析二、代码示例-priority_queue优先级队列容器1、默认优先级队列容器2、最大值优先级队列3、最小值优先级队列一、priority_queue优先级队列容器......
  • 【C++】STL 容器 - queue 队列容器 ( queue 容器简介 | queue 容器特点 | push 函数 |
    文章目录一、queue队列容器简介1、queue队列容器引入2、queue队列容器特点二、queue队列常用api函数1、队尾插入函数-queue#push函数2、队头删除函数-queue#pop函数3、获取队首元素-queue#front函数一、queue队列容器简介1、queue队列容器引入queue队列容......
  • 从生活聊用消息队列的利弊 | 8月更文挑战
    为什么要选择消息队列?消息队列有什么优点?消息队列会带来哪些问题?消息队列的优点疫情当下,为了更好的防疫工作,食堂不再提供堂食,同学们需要把食物打包回公司吃,在公司吃跟堂食的区别是什么呢?然后小豆需要统计产品线需要带饭的有哪些人,负责把饭菜统一打包带回来。产品线主要划分三部分:设......