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

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

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

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

leetcode实战:

代码实现:

相关推荐
Ayanami_Reii10 分钟前
基础数学算法-开关问题
数学·算法·高斯消元
稚辉君.MCA_P8_Java19 分钟前
通义 Go 语言实现的插入排序(Insertion Sort)
数据结构·后端·算法·架构·golang
稚辉君.MCA_P8_Java1 小时前
Gemini永久会员 Go 实现动态规划
数据结构·后端·算法·golang·动态规划
腾讯云开发者1 小时前
数据与 AI 双向奔赴,腾讯云架构师技术沙龙精彩回顾
数据结构
快手技术1 小时前
快手 & 南大发布代码智能“指南针”,重新定义 AI 编程能力评估体系
算法
Murphy_lx2 小时前
C++ std_stringstream
开发语言·c++·算法
xiaoxue..2 小时前
栈的全面解析:ADT、实现与应用
javascript·数据结构·面试
CoovallyAIHub2 小时前
超越YOLOv8/v11!自研RKM-YOLO为输电线路巡检精度、速度双提升
深度学习·算法·计算机视觉
哭泣方源炼蛊2 小时前
HAUE 新生周赛(七)题解
数据结构·c++·算法
q***64973 小时前
SpringMVC 请求参数接收
前端·javascript·算法