225. 用队列实现栈

原创 已于 2022-10-08 14:46:59 修改 · 189 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #栈和队列

于 2022-09-27 00:02:51 首次发布

题目链接：225. 用队列实现栈

题目解析：
题目要求用两个队列来实现栈的4个基本操作
（入栈、移除并返回栈顶元素、返回栈顶元素、判断栈是否为空）
你只能使用队列的基操（）
入队
出队
队元素个数
判断队列是否为空

思路：
首先，我们要知道
队列是先进先出
栈是先进后出
然后考虑如何使用队列实现4个操作
两个队列，其中一个是备用队列，简单模拟一下即可

a队列为主队列，
b队列作为辅助队列，
当入栈操作时，我们先将主队列内容导入辅助队列，然后将入栈元素放入主队列队头位置，再将辅助队列内容，依次添加进主队列即可。

一句话，每进一个元素，我们就将之前的元素放到该元素末尾
用一个队列也可
如图所示：
在这里插入图片描述
详情看参考链接
举个例子
进栈顺序：1 2 3
出栈顺序：3 2 1

在这里插入图片描述

在这里插入图片描述

思路1

字节阿里面试题——225. 用队列实现栈
weixin_45942644的博客
09-02 2085
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（pushtoppop和empty实现MyStackint pop()int top()truefalsesizeis empty100pushpoptopemptypoptop：你能否仅用一个队列来实现栈。
【LeetCode:225. 用队列实现栈 + 栈 | 队列】
Coder_ljw的博客
03-03 1133
【LeetCode:225. 用队列实现栈 + 栈 | 队列】请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
python刷力扣225.用队列实现栈
weixin_42798834的博客
05-28 359
所以这里的队列2可以用作缓存，在pop和top的时候把除了队列底部的最后一个数先放到队列2，这样就实现了后入先出，pop完再把队列2中的值还给队列1.整体有点像这个图，链表是一头堵，所以两个链表，链表1直接最后入的先出输出到链表2就变成了先入留在栈底就实现了翻转，也就是先入先出。直接定义 self.front = [ ]，不能用，因为pop()的时候不是从左端出来的，队列还是得用deque。但是队列1直接输出的是最早进入的直接输出到队列2也还是先入先出，所以方法不能照搬照抄。
225. 用队列实现栈 JavaScript实现
weixin_43466639的博客
11-03 366
【代码】225. 用队列实现栈 JavaScript实现。
225.用队列实现栈
la_brave_man的博客
03-20 283
方法一：使用一个队列实现栈 方法二：使用两个队列实现栈
力扣225.用队列实现栈
2402_85460164的博客
09-08 1362
用时1h45min，30min写队列的代码，15min思考如何解题，35min完成栈的代码，然后运行通过，提交卡到9/16案例，之后一直找问题。
【LeetCode】225. 用队列实现栈
Do Better
03-01 547
解题思路 队列的特性：先进先出 栈的特性：先进后出 在解决用栈实现队列问题时，利用的是两个栈，采用的是利用辅助栈来实现队列的功能。因此对于此题也可以使用此思想。 利用两个队列，一个作为输入队列inputQ，一个作为输出队列outputQ。 对于MyStack.push()操作，由inputQ完成 对于MyStack.pop()操作，由于栈的先进后出特性，可以使inputQ不断的pop，并将其值压...
LeetCode每日一练 —— 225. 用队列实现栈
Edison's 小宇宙
08-01 9757
leetcode 225. 用队列实现栈
LeetCode 225. 用队列实现栈
Miaoshuowen的博客
04-19 856
使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque...
225. 用队列实现栈 leetcode c++ 实现
hopegrace的博客
07-09 391
一.栈和队列（知识点补充） 栈（stack）——先进后出，删除与加入均在栈顶操作 栈也称为堆栈，是一种线性表。 堆栈的特性： 最先放入堆栈中的内容最后被拿出来，最后放入堆栈中的内容最先被拿出来， 被称为先进后出、后进先出。 堆栈中两个最重要的操作是PUSH和POP，两个是相反的操作。 PUSH：在堆栈的顶部加入一 个元素。 POP：在堆栈顶部移去一个元素， 并将堆栈的大小减一。 通...
【LeetCode】《动图演示》 225. 用队列实现栈和232. 用栈实现队列
Eraser的博客
04-26 667
出栈：popST没有数据就让pushST把数据导出来（出栈），所以先进去的数据会在pushST栈的栈顶，直接出栈就实现了先进先出。出栈功能：有数据的队列持续导入到空队列（取队头数据导入，出队删除本身的数据），直到最后一个数据，再将其输出后删除，这样实现了。一个栈用来入数据（pushST），一个栈用来出数据（popST），popST为空，就让pushST导数据进来。取栈顶数据：有数据的队列最后一个数据就是栈顶，通过队列的特性，直接返回队尾数据即可。栈是否为空：两个队列为空，就返回。这里说明代码这个部分。
代码随想录算法训练营第八天 -- 栈和队列1 || 232.用栈实现队列 / 225.用队列实现栈 / 20.有效的括号 / 1047.删除字符中的所有相邻重复项
2402_83930684的博客
09-11 537
然后，我们将栈中元素依次出栈，存入到新的字符串中，但此时字符串和原来字符串是相反的，所以我们还需要反转一下字符串。此外，其实我们可以利用字符串来模拟栈，这样我们就可以不用反转，代码也变得更加简洁。：如果遇到右括号，再看其与栈头元素是否匹配，如果不匹配，就返回false。：如果遇到右括号，先看栈是否为空，如果为空，那么就返回false。：最后，如果栈里还有元素，说明左括号剩余，返回false。：字符串里右方向的括号多余了，所以不匹配。时，我们就让该元素进栈，否则我们就出栈。，当入栈时，队列也入队。
LeetCode热题100（搜索插入位置）
m0_46433333的博客
12-15 158
1.二分法的思路，注意最后返回的是left，分析原因，此时left > right才会跳出循环，第一种情况left = temp+1之后导致的跳出循环,target大于left和right所在的位置的值，往后移一位便是插入的位置。第二种情况，right = temp - 1导致的，target小于left和right所在的位置，返回之前的right所在的位置，也就是left。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。请必须使用时间复杂度为。
leetcode 2147
2301_77892984的博客
12-14 180
一般地，对于第 3,5,7,…个座位，可以在其到其左侧最近座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差。总的方案数为每个屏风的放法之积。在示例 1 中，我们可以在第 2 个座位和第 3 个座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差 4−1=3。2.一共有奇数个座位。这会导致某一段只有一个座位，不满足要求。不满足题目「每一段内都恰好有两个座位」的要求。2147: 分割长廊的方案数。
LeetCode 1306.跳跃游戏III
最新发布
qq_57349657的博客
12-16 112
图的遍历DFS：跳跃游戏III
day32（12.12）——leetcode面试经典150
2401_82757880的博客
12-12 321
这道题的重点是在获取更新最小值的时候，一定要加上<=，因为栈中可能为空；同时比较大小的时候要用equals来比较数值。
LeetCode 第 15 题：三数之和
2302_80706750的博客
12-16 371
本文详解三数之和问题，从暴力法到双指针优化，强调排序与去重技巧，将时间复杂度从O(n³)降至O(n²)，并对比两数之和解法，助你掌握算法思维与面试要点。
kotlin：225. 用队列实现栈 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。 注意： 你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。 你所使用的语言也许不支持队列。 你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
06-11
以下是使用两个队列实现栈的 Kotlin 代码： ``` import java.util.* class MyStack() { private val queue1 = LinkedList<Int>() private val queue2 = LinkedList<Int>() private var topElement: Int? = null /** Push element x onto stack. */ fun push(x: Int) { queue2.offer(x) topElement = x while (!queue1.isEmpty()) { queue2.offer(queue1.poll()) } val temp = queue1 queue1 = queue2 queue2 = temp } /** Removes the element on top of the stack and returns that element. */ fun pop(): Int { val popped = queue1.poll() if (queue1.isEmpty()) { topElement = null } else { topElement = queue1.peek() } return popped } /** Get the top element. */ fun top(): Int { return topElement!! } /** Returns whether the stack is empty. */ fun empty(): Boolean { return queue1.isEmpty() } } ``` 解释一下代码： 我们使用两个队列 `queue1` 和 `queue2` 来模拟栈。`queue1` 存储栈中的元素，而 `queue2` 用来在 `push` 操作时暂存元素。 在 `push` 操作中，我们首先把元素 `x` 加入到 `queue2` 中，然后将 `queue1` 中的所有元素依次加入到 `queue2` 中。这样做的目的是为了让 `queue2` 中的元素按照栈的顺序排列，即最后加入的元素在队首，而最先加入的元素在队尾。然后我们将 `queue2` 和 `queue1` 交换，这样 `queue1` 中的元素就按照栈的顺序排列了。 在 `pop` 操作中，我们直接从 `queue1` 中弹出队首元素即可。如果 `queue1` 变为空队列，则将 `topElement` 置为 `null`。 在 `top` 操作中，我们返回 `topElement`，它记录了栈顶元素的值。 在 `empty` 操作中，我们判断 `queue1` 是否为空即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值