用双向链表实现的栈和队列

关于用双向链表实现的栈和队列——左程云算法与数据结构P3,等以后再实现。

栈和队列常见试题： （1）实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能。

1）pop、push、getMin操作的时间复杂度都是O(1)。

2）设计的栈类型可以使用现成的栈结构。 以后实现。

（2）如何用栈结构实现队列结构？

（3）如何用队列结构实现栈结构？

全部评论

相关推荐

昨天 14:19
北京邮电大学 Java
2025简历避雷：别再沉迷手写 RPC
如果你的简历还停留在“手写 RPC”、“手写网络框架”、这一套，真的该换换了。为什么手写 RPC 已经不值钱了？几年前，自己手撸一个简易 RPC 框架，确实能在面试中加点分。面试官不会为难你，但现在面试是什么模式？ 面试官不给你玩车轮战算他没力气！现在市面上：手写 RPC 项目随处可见，大家都写，面试官看得太多，早就不新鲜了。大多数自写 RPC 项目，只是简单的 socket 通信 + 注册中心，没性能优化、没高可用，没实际落地价值。问问你这个和Netty比区别在哪里，再问问Netty的深度内容，直接蒙圈对企业来说，你的目标不是造一个“轮子”或“RPC Demo”，而是用现有技术解决实际问题，...
投递美团等公司10个岗位 >
点赞 评论 收藏
分享
昨天 23:23
阿里云_研发工程师JAVA(准入职员工)
阿里云内推
入职一个多月了，来分享一些landing的感受～ 整体说下：可以打85分，毕竟当时辞职就是想要走出舒适圈，的确也会有些不舒适，但基本上是因为阿里和网易风格有差别，需要一些时间适应 我所在的产品线整体风格不卷，加班不严重，周末大家都安排自己的生活，可以安心放下手机，也让我彻底放下“不秒回羞耻症” 阿里云团队规模太大，分工很细，人也很多，想搞清楚一件事情要对接好多好多人，要熟悉的流程也贼多，这个过程的确有些累，但我估计只要在大厂都会这样 感觉这边做事情自由度更高，换句话说，老板只要结果，过程怎么做自己想办法去 凡事凡人都爱讲价值。初次对接的其他部门的同事，也会直接问我，“你对业务的价值是什么” 前...
投递网易等公司10个岗位 >
点赞 评论 收藏
分享
05-03 09:08
已编辑
江西工业贸易职业技术学院 运营
兄弟们，这个简历投15k-40k的能过吗，要修改什么吗，我感觉有点low了😓或者简历需要怎么补充，达到高新要求需要往哪个方向走
迷茫的大四🐶：自信一点，我认为你可以拿到50k，低于50k完全配不上你的能力，兄弟，不要被他们骗了，你可以的
点赞 评论 收藏
分享
头像
昨天 18:52
山东大学 嵌入式软件工程师
面试官会非常反感的5句话
面试过程中，面试官评估一个求职者值不值得推进，其实很多时候就是在几句“看起来没问题"的话之后就下了判断，尤其是一些同学（包括去年刚开始秋招的我）说的一些比较学生气，听起来“谦虚，积极，有上进心”的回答，面试官反而很反感。下面举几个例子，看完就知道了：“这个我虽然不会，但我可以学”面试尤其是校招面试中，问到没有学过或者没有做过的技术太正常不过了，这会儿我们可能就想着怎么找补过来，来表现出自己是有潜力的，但你要是真的说了这句话，面试官心里就会想：我招你来是干活的，你说你不会，那这些时间成本由谁来承担？再说了，你真的学得会、学得快吗？你学了就能用上吗？更关键的是，这种话一点具体承诺感和准备...
SAGIMA经验浅谈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场心眼子段位 #
17876次浏览 471人参与
# 商战，最累的是我们 #
14722次浏览 62人参与
# 职场捅娄子大赛 #
394704次浏览 3972人参与
# 职场中你干过哪些“蠢”事 #
112018次浏览 642人参与
# 写给毕业5年后的自己 #
16010次浏览 258人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
7733次浏览 115人参与
# 同bg的你秋招战况如何？ #
149976次浏览 916人参与
# 京东美团大战，你怎么看？ #
84784次浏览 467人参与
# 春招别灰心，我们一人来一句鼓励 #
113516次浏览 1302人参与
# 签约有哪些注意事项 #
39621次浏览 260人参与
# 求职遇到的搞笑事件 #
117084次浏览 782人参与
# 招银网络求职进展汇总 #
114613次浏览 749人参与
# 你遇到过哪些神仙同事 #
97079次浏览 710人参与
# 还记得你第一次面试吗？ #
189768次浏览 2875人参与
# 如果可以，你希望哪个公司来捞你 #
92065次浏览 388人参与
# 如何看待应届生身份？ #
116992次浏览 1113人参与
# 一人推荐一个值得去的通信/硬件公司 #
181639次浏览 1845人参与
# 领导秒批的请假话术 #
21080次浏览 117人参与
# tplink提前批进度交流 #
169658次浏览 1413人参与
# 你找实习最大的坎坷是什么 #
29345次浏览 359人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务