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

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

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

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

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

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

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

全部评论

相关推荐

昨天 15:08
华南师范大学 前端工程师
字节前端实习一面二面凉经 10月份
字节一面复盘三个部分，自我介绍、技术知识考察、实战考察（如果时间允许，实际没有）流程是问简历上的项目，基本是从上往下看到什么问什么，根据简历问到了vue、WXML、CSS、深度学习、色彩原理、图层蒙版的简单知识。项目问题你后面也写过，WXML, 也写过传统的前端，对吧？对你觉得这个WXML和HTML有什么区别呢？ 答：微信小程序接近vue的思想，组件化，库管理更方便。 更好的答案（为什么开发wxml而不使用html）：底层优化：WXML 是为小程序环境量身定制的，它与 WXSS 和 JavaScript 的结合更加高效。功能取舍：标签更轻量级，解析和编译开销小安全：屏蔽了iframe href...
大厂面试问八股多还是项目...
点赞 评论 收藏
分享
01-28 23:39
门头沟学院 嵌入式软件工程师
为什么有人“零实习”也能收割大厂offer
在求职竞争白热化的当下，缺乏一份亮眼的大厂实习经历，似乎已经被许多人视为简历上的“硬伤”。但一批不走寻常路的求职者正在证明：找到并打造属于自己的“硬通货”，零实习背景同样可以敲开理想公司的大门。01 认知颠覆：大厂究竟在寻找什么样的人？大厂招聘的核心逻辑，往往被实习生头衔所掩盖。一位头部互联网公司的技术面试官透露：“我们不是在寻找‘实习经历收集者’，而是在寻找能创造性解决问题、有扎实沉淀和成长潜力的未来同事。”一份光鲜的实习经历只是能力的一种证明形式，而非能力本身。当缺乏这种形式时，关键在于能否提供其他同样有说服力的证明。那些零实习却成功入职的求职者，往往精准把握了招聘的本质——他们通过其他途...
嵌入式速成指南
点赞 评论 收藏
分享
2025-12-08 08:13
天津师范大学 前端工程师
点赞 评论 收藏
分享
2025-12-18 09:22
门头沟学院 Java
28届求看看简历
学院本，学历不好，从小厂开始投，这个第一版简历可以吗😭😭😭
程序员花海_：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 今年春招是金一银二嘛？ #
25468次浏览 236人参与
# 软开人，秋招你打算投哪些公司呢 #
175799次浏览 1302人参与
# 没关系，至少我的__很曼妙 #
10764次浏览 162人参与
# 帆软软件工作体验 #
9907次浏览 41人参与
# 牛客吐槽大会 #
9420次浏览 172人参与
# AI求职实录 #
15933次浏览 380人参与
# 总结:哪家公司面试体验感最好 #
79581次浏览 445人参与
# 关于提前批我想问 #
265305次浏览 2298人参与
# 我的秋招“寄”录 #
414839次浏览 2932人参与
# 抛开难度不谈，你最想去哪家公司？ #
14038次浏览 211人参与
# 赚钱的意义在这一刻具象化 #
10821次浏览 208人参与
# 快手年终开大包 #
3418次浏览 48人参与
# 你的第一家实习公司是什么档次？ #
11808次浏览 131人参与
# 为什么有人零实习也能进大厂？ #
13063次浏览 233人参与
# Prompt分享 #
16747次浏览 389人参与
# 1月小结：你过的开心吗？ #
4646次浏览 81人参与
# 十一月总结 #
76485次浏览 424人参与
# 实习工作，你找得还顺利吗？ #
564521次浏览 6664人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
15419次浏览 357人参与
# 小红书求职进展汇总 #
214481次浏览 1311人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务