力扣 用队列实现栈(Java)

核心思想:因为队列都是一端进入另一端出(先进先出,后进后出),因此一个队列肯定是不能实现栈的功能的,这里就创建两个队列来模拟栈的先进后出,后进先出。 比如说如果是push操作我们肯定是要弹出栈顶元素(最后一个进栈的元素),而在队列中最后一个进队列的元素是在队尾,不可能实现第一个出(双端队列除外,这里我们不用双端队列)。因此我们应该有另外一个队列,我们把最后一个元素之前的所有元素都出队列,剩下那个元素就是模拟要出栈的那个元素。

 1.Push操作

1.模拟进栈操作(实际上是队列)的时候看一下栈是否是空的,如果是空的那就把元素随便放进任意一个队列中,这里我们创建 qu1 和 qu2.我们就假设把元素放到qu1中,第一次进栈,随便进一个就好了。

2.如果qu1不为空,那么把元素加入到qu1中

3.如果qu2不为空,那么把元素加入到qu2中

上述操作就是入栈的效果,两个队列一个不断的进元素,另一个是辅助队列进行后续操作。

public void push(int x) {if (empty()) {qu1.offer(x);return;}if (!qu1.isEmpty()) {qu1.offer(x);} else {qu2.offer(x);}}

2.Pop操作 

 1.如果栈是空的,不用弹出,只要返回-1就行了。

2.如果qu1不是空的,那么除了最后一个元素,就让qu1中的元素不断的出队列,直到只剩下一个元素。

3.与此同时,qu1中弹出去的元素不断的进入到qu2中。

4.最后我们返回qu1中剩下的最后一个元素就行了。弹栈也就是弹最后一个入栈的元素。因此qu1中剩下的最后一个元素也就是我们想要的栈顶元素。

下面的图模拟了出栈的过程

public int pop() {if (empty()) {return -1;}// 找到不为空的队列 出size-1个元素if (!qu1.isEmpty()) {int size = qu1.size();for (int i = 0; i < size - 1; i++) {qu2.offer(qu1.poll());}return qu1.poll();} else {int size = qu2.size();for (int i = 0; i < size - 1; i++) {qu1.offer(qu2.poll());}return qu2.poll();}}

3.Top操作:

这里top操作和pop操作多少有些类似,但是也不完全一样,我们用一个辅助的变量来返回栈顶元素。

1.还是栈为空就返回-1。

2.如果栈不为空,就让所有的元素都出队列,我们还是把qu1中的元素放到qu2中,当然也可以把qu2中的元素放到qu1中。

3.这回,所有的元素都要出队列,最后一个元素会保留在tmp中,因此我们只需要返回tmp即可。

下面三张图帮助理解这个过程

 

 

 

 

 

 public int top() {if (empty()) {return -1;}if (!qu1.isEmpty()) {int size = qu1.size();int tmp = -1;for (int i = 0; i < size; i++) {tmp = qu1.poll();qu2.offer(tmp);}return tmp;} else {int tmp = -1;int size = qu2.size();for (int i = 0; i < size; i++) {tmp = qu2.poll();qu1.offer(tmp);}return tmp;}}

 4.栈为空 empty操作

队列1和队列2 都为空,就是栈为空。 

public boolean empty() {return qu1.isEmpty() && qu2.isEmpty();}

 5.全部的代码(Java)

class MyStack {private Queue<Integer> qu1;private Queue<Integer> qu2;public MyStack() {// 初始化两个队列qu1 = new LinkedList<>();qu2 = new LinkedList<>();}public void push(int x) {// 如果栈为空,将元素添加到qu1中if (empty()) {qu1.offer(x);return;}// 如果qu1不为空,将元素添加到qu1中if (!qu1.isEmpty()) {qu1.offer(x);} // 如果qu1为空,将元素添加到qu2中else {qu2.offer(x);}}public int pop() {// 如果栈为空,返回-1if (empty()) {return -1;}// 如果qu1不为空,将qu1中size-1个元素转移到qu2中,然后返回qu1中最后一个元素if (!qu1.isEmpty()) {int size = qu1.size();for (int i = 0; i < size - 1; i++) {qu2.offer(qu1.poll());}return qu1.poll();} // 如果qu1为空,将qu2中size-1个元素转移到qu1中,然后返回qu2中最后一个元素else {int size = qu2.size();for (int i = 0; i < size - 1; i++) {qu1.offer(qu2.poll());}return qu2.poll();}}public int top() {// 如果栈为空,返回-1if (empty()) {return -1;}// 如果qu1不为空,将qu1中的所有元素转移到qu2中,然后返回最后一个元素if (!qu1.isEmpty()) {int size = qu1.size();int tmp = -1;for (int i = 0; i < size; i++) {tmp = qu1.poll();qu2.offer(tmp);}return tmp;} // 如果qu1为空,将qu2中的所有元素转移到qu1中,然后返回最后一个元素else {int tmp = -1;int size = qu2.size();for (int i = 0; i < size; i++) {tmp = qu2.poll();qu1.offer(tmp);}return tmp;}}public boolean empty() {// 如果qu1和qu2都为空,返回true,表示栈为空return qu1.isEmpty() && qu2.isEmpty();}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/864627.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STM32自己从零开始实操08:电机电路原理图

一、LC滤波电路 其实以下的滤波都可以叫低通滤波器。 1.1倒 “L” 型 LC 滤波电路 1.1.1定性分析 1.1.2仿真实验 电感&#xff1a;通低频阻高频的。仿真中高频信号通过电感&#xff0c;因为电感会阻止电流发生变化&#xff0c;故说阻止高频信号 电容&#xff1a;隔直通交。…

65、基于卷积神经网络的调制分类(matlab)

1、基于卷积神经网络的调制分类的原理及流程 基于卷积神经网络&#xff08;CNN&#xff09;的调制分类是一种常见的信号处理任务&#xff0c;用于识别或分类不同调制方式的信号。下面是基于CNN的调制分类的原理和流程&#xff1a; 原理&#xff1a; CNN是一种深度学习模型&a…

SpringBoot学习06-[SpringBoot与AOP、SpringBoot自定义starter]

SpringBoot自定义starter SpringBoot与AOP SpringBoot与AOP 使用AOP实现用户接口访问日志功能 添加AOP场景启动器 <!--添加AOP场景启动器--><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-aop</…

都2024了,现在搞本HCIE真的还来得及?

信息技术的迅猛发展&#xff0c;网络的飞速进步&#xff0c;网络工程师这一职业的需求也在不断增加。 作为华为认证体系中的顶级认证&#xff0c;HCIE一直以来都是网络工程师追求的目标之一。 都2024了&#xff0c;厂商认证都火了十几年来&#xff0c;很多人犹犹豫豫&#xff0…

Mybatis1(JDBC编程和ORM模型 MyBatis简介 实现增删改查 MyBatis生命周期)

目录 一、JDBC编程和ORM模型 1. JDBC回顾 2. JDBC的弊端 3. ORM模型 Mybatis和hibernate 区别: 4. mybatis 解决了jdbc 的问题 二、MyBatis简介 1. MyBatis快速开始 1.1 导入jar包 1.2 引入 mybatis-config.xml 配置文件 1.3 引入 Mapper 映射文件 1.3 测试 …

Ubuntu Server 和 Ubuntu Desktop 组合使用

1.常见的组合使用方式 Ubuntu Server 和 Ubuntu Desktop 确实可以组合使用&#xff0c;但具体要看你的需求和使用场景。以下是一些常见的组合使用方式&#xff1a; 单一设备上安装&#xff1a;你可以在一台设备上同时安装 Ubuntu Server 和 Ubuntu Desktop。这样&#xff0c;你…

【ARM系列】1of N SPI

1 of N模式 SPI 概述配置流程 概述 GIC-600AE支持1 of N模式SPI。在此模式下可以将SPI target到多个core&#xff0c;并且GIC-600AE可以选择哪些内核接收SPI。 GIC-600AE只向处于powered up 并且使能中断组的core发送SPI。 GIC-600AE会优先考虑那些被认为是active的核&#xf…

OOCL东方海外不定位置旋转验证码识别代码

样例图如下 这款验证码的识别最大难度在于&#xff0c;旋转的位置不固定&#xff0c;需要识别旋转图片的位置。 第二大难点就是旋转角度的识别。所以我们采集了大量样例图片进行训练&#xff0c;如下图所示 最终训练得到的模型需要两张图片输入&#xff0c;才能完成旋转角度识…

阿里 Mobile-Agent-v2:基于大模型的安卓鸿蒙自动化工具

与之前介绍的 DigiRL类似, Mobile-Agent-v2是一个支持安卓和鸿蒙系统的自动化工具&#xff0c;它使用视觉模型理解手机屏幕&#xff0c;并利用 ADB 来实现操作手机&#xff0c;你可以在本地运行&#xff0c;或者通过手机截图在线体验 Mobile-Agent-v2 从演示来看&#xff0c;可…

短信接口平台的核心功能有哪些?如何使用?

短信接口平台怎么有效集成&#xff1f;选择短信接口平台的技巧&#xff1f; 短信接口平台作为一种重要的通信工具&#xff0c;广泛应用于各种企业和组织。通过短信接口平台&#xff0c;企业能够高效、便捷地与客户进行互动和沟通。AoKSend将详细介绍短信接口平台的核心功能。 …

Android --- 新电脑安装Android Studio 使用 Android 内置模拟器电脑直接卡死,鼠标和键盘都操作不了

新电脑安装Android Studio 使用 Android 内置模拟器电脑直接卡死&#xff0c;鼠标和键盘都操作不了 大概原因就是,初始化默认Google的安卓模拟器占用的RAM内存是2048&#xff0c;如果电脑的性能和内存一般的话就可能卡死&#xff0c;解决方案是手动修改安卓模拟器的config文件&…

Python酷库之旅-第三方库openpyxl(20)

目录 一、 openpyxl库的由来 1、背景 2、起源 3、发展 4、特点 4-1、支持.xlsx格式 4-2、读写Excel文件 4-3、操作单元格 4-4、创建和修改工作表 4-5、样式设置 4-6、图表和公式 4-7、支持数字和日期格式 二、openpyxl库的优缺点 1、优点 1-1、支持现代Excel格式…

架构练习题目

【2022下架构真题第24题&#xff1a;红色】 24.在分布式系统中&#xff0c;中间件通常提供两种不同类型的支持&#xff0c;即&#xff08;27) A.数据支持和交互支持 B.交互支持和提供公共服务 C.数据支持和提供公共服务 D.安全支持和提供公共服务 解答&#xff1a;答案选择B。…

【知识图谱系列】(实例)python操作neo4j构建企业间的业务往来的知识图谱

本章节通过聚焦于"金额"这一核心属性&#xff0c;构建了一幅知识图谱&#xff0c;旨在揭示"销售方"与"购买方"间的商业互动网。在这张图谱中&#xff0c;绿色节点象征着购买方&#xff0c;而红色节点则代表了销售方。这两类节点间的紧密连线&…

苹果手机+AI手机概念股名单一览表

苹果智能将成为AI手机引领者&#xff0c;推动原生智能加速渗透&#xff0c;据Canlys预计2025年iOS操作系统将占据全球AI手机出货的55%。 AI手机端侧算力提升&#xff0c;将带动产业链部件升级创新 端侧算力提升或带动手机芯片及零部件升级&#xff0c;如 1&#xff09;SoC芯片&…

无人机智能追踪反制系统技术详解

随着无人机技术的飞速发展&#xff0c;无人机在各个领域的应用越来越广泛。然而&#xff0c;无人机的无序飞行和非法使用也带来了一系列安全隐患和威胁。因此&#xff0c;无人机智能追踪反制系统应运而生&#xff0c;成为维护公共安全和防止无人机滥用的重要工具。本文将详细介…

Java Lambda语法介绍

目录 一、概述 二、Lambda语法的历史 2.1 Lambda名字的含义 2.2 Lambda的历史 三、Lambda语法的核心接口 3.1 Lambda的四大核心接口 3.1.1 概述 3.1.2 Consumer 接口 3.1.3 Supplier 接口 3.1.4 Function 接口,> 3.1.5 Predicate 接口 四、Lambda的引用 4.1 概…

云海中的坚固灯塔:等保测评视角下的混合云安全策略与合规性深度剖析

在数字化浪潮的推动下&#xff0c;混合云架构以其独特的优势成为企业转型升级的得力助手。然而&#xff0c;随着数据资产向云端迁移&#xff0c;安全风险与合规挑战亦如影随形&#xff0c;成为企业前行的绊脚石。等保测评作为我国网络安全的一道坚实屏障&#xff0c;对于护航云…

Gartner发布软件供应链安全指南:软件供应链攻击造成的损失将从 2023 年的460亿美元上升到2031年的1380亿美元

软件供应链安全是一个关键的风险和合规性问题&#xff0c;但大多数组织都以分散的方式处理它。缺乏一个包罗万象的框架会遗留安全漏洞。通过实施三支柱框架&#xff0c;安全和风险管理领导者可以确保广泛的保护。 主要发现 对软件供应链的攻击给组织带来重大的安全、监管和运营…

【深度学习】pytorch训练中的一个大坑

使用的命令&#xff1a;iostat -x 5 可以看到 ssd的利用率已经满了。 之前在的数据集放在了 hdd上&#xff0c;训练结果特别慢。 所以我把它移动到了ssd上&#xff0c;然后训练参数用的 resume&#xff0c; 但是&#xff01;&#xff01;&#xff01;&#xff01;它把历史记住…