代码随想录第10天|栈与队列：用栈实现队列和用队列实现栈

最新推荐文章于 2024-08-11 20:00:32 发布

2301_79476584

最新推荐文章于 2024-08-11 20:00:32 发布

阅读量395

点赞数 9

文章标签： java 开发语言

本文链接：https://blog.csdn.net/2301_79476584/article/details/135748263

版权

232.用栈实现队列

【栈的基本操作！ | LeetCode：232.用栈实现队列】https://www.bilibili.com/video/BV1nY4y1w7VC?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

比较简单，自行理解

225. 用队列实现栈

【队列的基本操作！ | LeetCode：225. 用队列实现栈】https://www.bilibili.com/video/BV1Fd4y1K7sm?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

还有用两个队列的做法，这里是一个队列的做法

总结

今天开启了新的篇章，一开始接触感觉上是蛮简单的，继续保持

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

2301_79476584

关注关注

9
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
代码随想录第10天|栈与队列：用栈实现队列和用队列实现栈

今天开启了新的篇章，一开始接触感觉上是蛮简单的，继续保持。
复制链接

扫一扫

代码随想录-八股文 pdf

04-25

代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux 等高频考点。该 PDF 由...

代码随想录 面试大厂必备八股文

07-03

《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...

参与评论您还未登录，请先登录后发表或查看评论

代码随想录第十天 | 栈与队列：用栈和队列互相实现

2301_80837066的博客

03-06

1173

队列queue是先进先出(FIFO)，而栈stack是先进后出 / 后进先出 (LIFO)。由于使用的语言是Python，因此主要用列表List来解释栈stack。用List来实现栈，需要分清楚栈的头尾。先进入栈的数据如同装进瓶子的石头，会被积压在底部；而后进入栈的数据会在倒瓶子的时候必先进入的数据优先被取出来。因此，队列的头部实际是栈的底部，它会储存最后被导出的数据；而队列的尾部是栈的顶部，接受新的装入栈的数据。

代码随想录第十天 | 栈和队列：理论基础，应用：用栈实现队列（leetcode 232），用队列实现栈（leetcode 225）

AsherGu的博客

08-23

106

栈与队列理论基础及应用

代码随想录第10天|栈与队列

qq_45699949的博客

05-31

278

思路: 双队列实现,

代码随想录 | Day14 | 栈和队列：滑动窗口最大值&&前K个高频元素

m0_74795952的博客

06-02

1951

主要学习内容：1.使用单调队列解决滑动窗口2.使用优先级队列3.map的第二个元素的排序问题。

代码随想录第七天|栈与队列（1）

qq_49711625的博客

07-10

909

栈这个东西，基本上都是最广泛应用的。能应用好还是很有效的。

代码随想录第10天｜栈与队列part1｜leetcode232用栈实现队列｜leetcode225用队列实现栈

weixin_44442376的博客

09-15

839

代码随想录这个代码最重要的地方在于划分了两个栈的实际意义，一个栈是输入顺序的栈，另一个栈是输出顺序的栈，每次需要pop的时候更新这个stout，在这样的设计下，pop部分的代码就可以重用了，也不需要每次再倒腾回stin这个栈里，时间消耗上要远小于我的做法。队列是先进先出的，因此队列开头的操作实际上都是对栈底部元素的操作。用栈实现队列肯定是需要两个栈的，原因就是栈只能在一端操作，另一端没有任何操作，而队列是两端操作的，因此必须使用一个栈倒腾一下，把整个栈倒过来才能操作。

代码随想录第十天|栈和队列篇

m0_74172375的博客

08-09

622

从下图中可以看出，栈的内部结构，栈的底层实现可以是vector，deque，list 都是可以的，主要就是数组和链表的底层实现。deque是一个双向队列，只要封住一段，只开通另一端就可以实现栈的逻辑了。使用栈来模式队列的行为，如果仅仅用一个栈，是一定不行的，所以需要两个栈。，再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。当然可以拿字符串直接作为栈，这样省去了栈还要转为字符串的操作。在push数据的时候，只要数据放进输入栈就好，刚刚讲过栈的特性，对应的队列的情况是一样的。

代码随想录算法训练营第十天｜栈与队列：232. 用栈实现队列、225. 用队列实现栈

m0_74360161的博客

12-16

124

代码随想录算法训练营第十天｜栈与队列：232. 用栈实现队列、225. 用队列实现栈

代码随想录第十天 | 栈与队列理论基础 232 用栈实现队列 225 用队列实现栈

qq_40615229的博客

06-02

底层使用vector、deque、list容器都可以实现，属于容器适配器，只是对外接口功能统一，默认是deque，deque是一个双端队列，封住一端即可实现栈或者队列。看了解答，发现自己的思路还是不明晰，而且没必要用deque，直接用列表模拟就行啊，列表不就有append和pop方法吗，太傻了。折腾了好久才过，栈和队列太绕了，主要是python没有栈和队列，还得用deque来模拟，而且额外使用了一个变量，不知道对不对。看了解答，实际可以只用一个列表，记录一下size，然后把弹出的元素放到列表末尾即可。

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

代码随想录-大厂八股文稀有资源好几百页

04-19

代码随想录-大厂八股文稀有资源好几百页本资源是一个关于代码面试和算法的综合资源，涵盖了C++、Java、Go等多种编程语言，涉及到Linux操作系统和数据结构等多个领域。以下是从该资源中提取的知识点：一、C++基础...

代码随想录算法PDF.rar

08-06

1. **基础数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等基本数据结构的定义、操作和实现。理解这些数据结构是解决算法问题的基础。 2. **排序与查找算法**：冒泡排序、选择排序、...

（javaweb）请求响应postman

2301_79144798的博客

08-08

483

1.Tomcat又称为servlet容器前端浏览器发起请求携带http请求数据，web服务器负责请求协议的解析，Tomcat接收请求数据，并对请求数据进行解析。Tomcat将解析后所有的信息封装到一个对象当中：HttpServletRequest（请求对象）---应用程序从中获取请求数据。HttpServletResponse--通过这个对象设置要响应的数据 --响应信息给浏览器浏览器--服务器：：BS架构（通过浏览器能访问到的网站：京东淘宝天猫唯品会都是BS架构）

SpringBoot快速入门（手动创建）

最新发布

m0_74124657的博客

08-11

270

代码如下//引导类项目的入口//注解添加导入进来你可以浏览器中查看自己编写的代码，看是否正确localhost：你命名的端口号（默认是8080。后面你也可以在配置文件修改）

springboot民办高校科研项目管理系统-计算机毕业设计源码54009

VX_DZbishe的博客

08-11

236

论文主要是对基于springboot的民办高校科研项目管理系统进行了介绍，包括研究的现状，还有涉及的开发背景，然后还对系统的设计目标进行了论述，还有系统的需求以及整个的设计方案，对系统的设计以及实现，也都论述的比较细致，最后对基于springboot的民办高校科研项目管理系统进行了一些具体测试。本次报告，首先分析了研究的背景、作用、意义，为研究工作的合理性打下了基础。

Spring事务

c1tenj2的博客

08-07

452

以银行转账为例，一次转账操作伴随着一个账户的扣钱和另一个账户的加钱，这个流程是一个原子操作，要么同时发生，一气呵成，要么都不做。AccountServiceImpl实现AccountService接口，里面只有一个转账方法AccountMapper以及其映射文件account数据库测试代码用1/0模拟程序运行时出现异常的情况由于没有开启事务，出现了莫名其妙少了100块钱的情况，说明这个事务不是连续的。

代码随想录知识星球精华|最强八股文pdf第四版免费

11-11

《代码随想录知识星球精华|最强八股文pdf第四版》是一本充满干货的技术类书籍，它包含了代码随想录知识星球上精华内容的汇总，是一本技术大牛们的经验分享和实战总结。这本书籍以免费的形式呈现，让更多的人可以获取其中宝贵的知识。这本书籍的第四版汇集了最新的技术趋势和实用的技巧，不仅适合技术初学者学习，也能够帮助技术老手更新知识。书中内容丰富，涵盖了各种编程语言、算法、数据结构、系统设计等方面的知识，既有理论知识的讲解，也有实际工程案例的分析。通过阅读这本书籍，读者可以更深入地理解技术领域的各种知识，提升自己的编程能力和解决问题的能力。同时，书中还融入了作者的心得体会和实践经验，有助于读者更好地运用这些知识。总之，《代码随想录知识星球精华|最强八股文pdf第四版》是一本技术类书籍中的精华之作，免费向读者提供了丰富的技术知识和经验分享，对于广大技术爱好者和从业者来说都是一本不可多得的好书。希望更多的人能够通过这本书籍，不断学习、提升自己的技术水平。