Day10（栈与队列part1）栈和队列的互相实现：232；225

最新推荐文章于 2026-01-08 22:28:34 发布
原创 最新推荐文章于 2026-01-08 22:28:34 发布 · 79 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了如何用栈实现队列，通过理解栈的先进后出特性和队列的先进先出特性，利用两个栈（in和out）以及元素反转的方法，详细解释了如何进行数据操作。同样也探讨了如何用队列实现栈，特别关注pop操作的应用.

首先要熟悉一下栈和队列的性质，和方法。栈就是先进后出的结构，常见的方法有push()是入栈操作，pop()是移除并返回元素，peek()返回栈尾元素，队列的结构是先进先出，所以我们用栈来实现队列时则需要使用两个栈，in栈是负责进栈，out则负责出栈，我们首先将元素push进in栈里，此时我们要实现队列的pop操作，但栈的pop操作返回的是尾，而队列返回的是头，这时候我们需要自己构造一个方法来实现队列元素的反转，我们只需要pop（in）取出in中的每一个头元素然后依次push进out中即可。而用队列来实现栈，最最关键的就是pop操作，此时我们可以取出队列的前n-1个元素，依次把它们入队，这时候我们只需用一个整形来接收队列的poll方法的返回值即可

用栈实现队列

9ff9ad1f9dfc4917a752470b7d67486c.png

 用队列来实现栈

2218271163ef4da3b3f791930c71c3d3.png

 

keepstandard
关注
day10 栈与队列 part1(232. 用栈实现队列225. 用队列实现栈)
weixin_43889767的博客
01-06 463
源自：http://t.csdnimg.cn/nCppC。
代码随想录day9：栈与队列part1，互相实现
O_ra_Cle的博客
02-03 335
简单的互相实现，拿纸画一下模拟过程即可。
力扣打卡Day10 栈与队列Part01 栈与队列的相互实现
Lumory的博客
05-31 841
迭代器：扮演了容器与算法之间的胶合剂，共有五种类型，从实现角度来看，迭代器是一种将operator* , operator-> ,operator++,operator--等指针相关操作予以重载的class template.所有STL容器都附带有自己专属的迭代器，只有容器的设计者才知道如何遍历自己的元素。栈和队列的内部结构，栈的底层实现可以是vector，deque，list 都是可以的， 主要就是数组和链表的底层实现。没有指定底层实现的时候，默认是以deque来实现的（SGI STL）。
Day10 栈与队列part01
2401_83448199的博客
11-12 971
*`poll()**：移除并返回队首元素，队列为空时返回 `null`。**`peek()**：返回队首元素但不移除，如果队列为空则返回 `null`。= deque.peek()这块最好把对栈为空的判断放在前面，这样就避免了deque.peek()当栈为空的情况。**`offer(E e)**：在队尾添加元素，添加成功返回 `true`，失败返回 `false`。pop操作里面，只需要把队列的元素取出来(除了最后一个元素外)，添加到队尾，让原本最后一个元素在队首，再把这个元素remove就可以了。
代码随想录算法训练营Day10｜栈与队列Part1
Lspeak的博客
06-01 551
本文摘要： 总结了栈与队列的基本概念及Python实现方式。栈(先进后出)可用list或deque实现，队列(先进先出)推荐使用deque以提高效率。通过LeetCode三道经典题目展示了栈与队列的应用场景：232题用双栈模拟队列操作，225题用双端队列实现栈功能，20题利用栈结构解决括号匹配问题。文中详细分析了各题解题思路，并提供了Python代码实现，特别注意了不同数据结构操作的时间复杂度差异。文章还介绍了Python列表切片操作技巧。
代码随想录 算法训练 Day10：栈与队列part01
weixin_48885322的博客
05-23 689
要知道栈为什么适合做这种类似于爱消除的操作，因为栈帮助我们记录了 遍历数组当前元素时候，前一个元素是什么。大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。可能大家惯性思维，以为还要两个队列来模拟栈，其实只用一个队列就可以模拟栈了。建议大家掌握一个队列的方法，更简单一些，可以先看视频讲解。讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。
day 10 栈与队列part0
weixin_41741008的博客
08-15 499
题目链接/文章讲解/视频讲解：https://programmercarl.com/1047.%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9.html。可能大家惯性思维，以为还要两个队列来模拟栈，其实只用一个队列就可以模拟栈了。讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。
代码训练营 Day10 栈与队列part01
qq_42826821的博客
06-08 377
在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。最后如何判断队列为空呢？如果进栈和出栈都为空的话，说明模拟的队列为空了。
算法训练营day 10- 栈与队列part1
Xyyyy12333的博客
07-30 820
leetcode232 用栈实现队列的操作看到题目的第一思路：暂无代码随想录之后的想法和总结：- 初始化两个栈in和out，出队直接就往in压栈，出队先检查out里面有没有元素，有的话out的栈顶就是队首，否则就先把in里面的元素弹出压入到out中。这样就能保证out的栈顶始终都是队首，in的栈顶始终都是队尾。- 理解这个解法的关键在于，这样就维持了输出栈顶是队列开头的定义。stack_intostack_outstack_instack_out遇到的困难：1 peek函数-peek。
Day11 栈与队列part2
2404_89070380的博客
08-16 696
本文介绍了两个算法问题的解决方案：逆波兰表达式求值和滑动窗口最大值。 逆波兰表达式求值（150题）： 使用栈结构处理后缀表达式 遇到数字入栈，遇到运算符则弹出栈顶两个元素进行运算 注意整数除法的处理（保留整数部分） 提供了C++和Python两种实现方式 滑动窗口最大值（239题）： 使用单调队列维护窗口内元素的递减顺序 队列头部始终是当前窗口最大值 窗口移动时移除过期元素并保持队列单调性 解释了为什么不能使用大顶堆的原因 提供了C++和Python实现，并对比了不同语言中队列操作的差异 两种解法都利用了特
全面解剖RocketMQ和项目实战-day1-part1.7z
06-25
`10.RocketMQ各种集群模式介绍.mp4`将深入讲解RocketMQ的不同集群模式，包括Master-Slave模式、分布式模式等，每种模式有其特定的应用场景和优势，学习者需要根据实际需求选择合适的集群架构。 `7.测试发送消息和...
Day 11 栈与队列part02
2401_83448199的博客
11-13 690
添加元素是要拿添加的元素和队尾的元素比较，如果比队尾的元素大，就要把这个队尾的元素移除掉(这个是循环的操作)，然后再添加进去，这个是循环的操作。我们设计的是一个单调递减的队列，也就是说队首是最大值，队尾是最小值。之所以是小根堆，因为要统计最大前k个元素，只有小顶堆每次将最小的元素弹出，最后小顶堆里积累的才是前k个最大元素。如果是数字，就是直接入栈。3.然后明白滑动窗口加入的元素是nums[i]，移除的元素是nums[i-k]。3.注意把两个数字拿出来的时候，先拿出来的是被减数，后拿出来的是减数。
代码随想录算法训练营43期 | Day 10——栈与队列part1
当代优秀青年的学习博客
08-11 564
【代码】代码随想录算法训练营43期 | Day 10——栈与队列part1。
算法详解（一）--算法系列开篇：什么是算法？
最新发布
whc的博客
01-08 1254
算法定义与特性 算法是解决特定问题的明确有限步骤，具有五大核心特性：必须在有限步骤内结束（有穷性）、每步操作明确无歧义（确定性）、能用基本操作实现（可行性）、可接受输入数据、并产生输出结果。算法是抽象思想，不同于具体代码实现。 效率评估体系 通过时间复杂度和空间复杂度衡量算法效率。时间复杂度关注运行时间随数据规模的增长趋势，使用大O表示法描述；空间复杂度分析算法所需的额外内存空间。实际设计常需在时间与空间效率间权衡取舍。
【人工智能领域】-YOLO目标检测算法全解析（含大白话解释）
Java && AI Agent工程师
01-07 1456
本文全面解析YOLO目标检测算法的发展历程与技术特点。文章首先对比CNN与YOLO的本质区别，指出CNN是基础组件而YOLO是完整解决方案。随后详细梳理YOLO从v1到最新版本的演进之路，包括各版本核心创新与性能提升。重点分析了目标检测算法的两大类别（Two-stage与One-stage）的技术差异，并通过YOLOv1的实例详解其将检测转化为回归问题的核心思想。文章还介绍了非极大值抑制(NMS)等关键技术，以及YOLOv3的多尺度预测改进。最后总结了YOLO在自动驾驶、工业检测等领域的广泛应用，并展望其未
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 542
leetcode算法（144.二叉树的前序遍历）
【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串
就业知识博客
01-08 242
力扣 844 题：比较含退格的字符串
贪心|建图dfs
一个人知道自己为什么而活，他就能够接收任何一种生活
01-08 280
4. 状态枚举与递归：先处理“跳过当前位”的情况（未构成合法数字时），再确定当前位可填数字上限，从有效起始数字（避免前导零）枚举所有未使用过的数字，递归计算下一位结果并累加；if ((mask >> d & 1) == 0) { // d 不在 mask 中，说明之前没有填过 d。// 如果前面填的数字都和 n 的一样，那么这一位至多填数字 s[i]（否则就超过 n 啦）// 枚举要填入的数字 d。
算法和数据结构--时间复杂度和空间复杂度
HD12345432的博客
01-06 874
本文聚焦时间复杂度与空间复杂度这两个衡量算法效率的核心指标，旨在帮助读者理解其本质与应用价值。首先阐释两者的基础定义、表示方法及核心作用，解决硬件差异、数据量变化导致的算法评判偏差问题；随后详细拆解计算原则与步骤，梳理常见复杂度类型及对应场景；通过冒泡排序、二分查找等实例深化理解，探讨时间与空间的权衡逻辑，纠正常见认知误区。最终助力读者掌握复杂度分析方法，为算法选择与优化提供科学依据，提升算法思维与开发实践能力。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值