力扣刷题总结——栈和队列

刷完栈和队列,对STL的内容有了更加深刻的认识。

STL中栈往往不被归类为容器 ,而被归类为container adapter(容器适配器

栈的内部结构,栈的底层实现可以是 vector,deque,list 都是可以的, 主要就是数组链表 的底层实现。

可以出一道面试题:栈里面的元素在内存中是连续分布的么?

这个问题有两个陷阱:

  • 陷阱1:栈是容器适配器,底层容器使用不同的容器,导致栈内数据在内存中不一定是连续分布的。
  • 陷阱2:缺省情况下,默认底层容器是deque,那么deque在内存中的数据分布是什么样的呢? 答案是:不连续的,下文也会提到deque。


OK,上总结图:

相关推荐
yunyi3 分钟前
改个 SSH 端口,我把自己锁在了服务器外面
运维·后端
tudousisi22221 分钟前
P1216 [IOI 1994 / USACO1.5] 数字三角形 题解复盘
c++
元界metalite23 分钟前
MyBatis多数据源常见难题-事务开始了为何数据源还没选出来
后端·mybatis
orient24 分钟前
ForkJoin 框架源码深度解析:工作窃取 + RecursiveTask 实战
后端
karry_k29 分钟前
Skill 到底是什么?从提示词、脚本到多智能体工作流的完整指南
java·人工智能·后端
人间凡尔赛44 分钟前
eBPF + WebAssembly 正在重写服务网格数据平面:2026 云原生架构的“去 Sidecar“革命
后端·云原生·架构
啊哈一半醒1 小时前
Go 语言 Context 全方位详解:原理、实战与避坑
开发语言·后端·golang
cpp_25011 小时前
P1113 [USACO02FEB] 杂务
数据结构·c++·算法·动态规划·图论·拓扑排序·洛谷题解
站大爷IP1 小时前
被 `@staticmethod` 和 `@classmethod` 坑惨了:继承链里它们真的会“变脸”
后端
orient1 小时前
CompletableFuture 源码深度解析:6 大 API + 链式编排实战
后端