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

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

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

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

leetcode实战:

代码实现:

相关推荐
hrrrrb26 分钟前
【密码学】1. 引言
网络·算法·密码学
lifallen32 分钟前
KRaft 角色状态设计模式:从状态理解 Raft
java·数据结构·算法·设计模式·kafka·共识算法
雲墨款哥1 小时前
算法练习-Day1-交替合并字符串
javascript·算法
fishcanf1y1 小时前
记一次与Fibonacci斗智斗勇
算法
Mr_Xuhhh1 小时前
QT窗口(3)-状态栏
java·c语言·开发语言·数据库·c++·qt·算法
啊这.-2 小时前
Codeforces Round 921 (Div. 1) B. Space Harbour(线段树,2100)
算法
远望樱花兔2 小时前
【Java】【力扣】94.二叉树的中序遍历
算法·leetcode
Tim_102 小时前
【算法专题训练】03、比特位计数
c++·算法
周树皮不皮2 小时前
20250718【顺着234回文链表做两题反转】Leetcodehot100之206&92【直接过1&2明天吧】&今天计划
数据结构·链表
张人玉2 小时前
C#`Array`进阶
java·算法·c#