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

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

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

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

leetcode实战:

代码实现:

相关推荐
楽码23 分钟前
了解HMAC及实现步骤
后端·算法·微服务
CoovallyAIHub1 小时前
YOLOVision 2025 官宣日期!大会议程暗藏 YOLOv14 发布信号?
深度学习·算法·计算机视觉
·白小白1 小时前
【数据结构】——顺序表链表(超详细解析!!!)
数据结构·链表
想不明白的过度思考者1 小时前
初识数据结构——优先级队列(堆!堆!堆!)
数据结构
CoovallyAIHub1 小时前
基于CNN与Transformer的无人机应急救援网络异常流量检测
深度学习·算法·计算机视觉
Shun_Tianyou2 小时前
Python Day28 HTML 与 CSS 核心知识点 及例题分析
开发语言·前端·css·python·算法·html
啊阿狸不会拉杆2 小时前
《算法导论》第 18 章 - B 树
数据结构·c++·b树·算法·排序算法
( ̄▽ ̄).2 小时前
C++联合体的定义
前端·c++·算法
再睡一夏就好2 小时前
【排序算法】⑦归并排序
c语言·数据结构·算法·排序算法·学习笔记
项目申报小狂人3 小时前
2025年中科院2区红杉优化算法Sequoia Optimization Algorithm-附Matlab免费代码
算法·数学建模·matlab