代码随想录day13(2)栈与队列:用队列实现栈(leetcode225)

题目要求:使用队列实现栈的push、pop、top(取栈顶元素)、empty操作。

思路:首先的思路就是使用两个队列,入栈的操作不变,如果想弹出一个元素,先将队列1元素出队,只保留一个元素,此元素就是模拟栈弹出的元素。

但实际上我们使用一个队列就可以模拟栈操作,只需要将队列中元素出队后再继续入队,如对列此时有n个元素,我们出队再入队n-1个元素,那么接下来出队的元素就相当于栈弹出的元素。

leetcode实战:

代码实现:

相关推荐
曾几何时`18 分钟前
C++——位图、布隆过滤器
数据结构·算法
太白IT记20 分钟前
1572. 矩阵对角线元素的和
线性代数·算法·矩阵
尤物程序猿1 小时前
深入理解ArrayList:从Java原生实现到手写一个ArrayList
java·数据结构·python
GodKK老神灭1 小时前
STM32 实现PID
stm32·单片机·算法·c
Frank_zhou2 小时前
算法-数组实战【设计链表】中等
数据结构·算法
司铭鸿3 小时前
Java响应式编程:Project Reactor与WebFlux高并发实践
java·开发语言·算法·职场和发展·生活
慕婉03073 小时前
Pandas 核心数据结构详解:Series 和 DataFrame 完全指南
数据结构·pandas
夏至5603 小时前
数据结构——选择题—查漏补缺
数据结构
Nicholas683 小时前
数据结构与算法(Dart)之HashMap(十八)
算法