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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
咖啡八杯13 小时前
GoF设计模式——解释器模式
java·后端·spring·设计模式
掘金码甲哥13 小时前
这块终端神器, 必须吹爆!
后端
糖果店的幽灵13 小时前
【DeepAgents 从入门到精通】Context Management 上下文管理
java·人工智能·后端·spring·中间件·langgraph·deepagents
Csvn14 小时前
📊 SQL 入门 Day 8:集合操作 — 用 SQL 做数学里的"并交差"
后端·sql
同勉共进14 小时前
记一例 vibe coding + gcc bug 导致的线程池死锁问题
c++·线程池·gcc·死锁·vibe coding
我叫洋洋14 小时前
C ++ [ hello world ]
c语言·c++·算法
码事漫谈16 小时前
告别数据孤岛与AI“水土不服”:金仓多模融合时序库如何让数据真正服务于业务
后端
IT_陈寒17 小时前
Redis的持久化配置把我坑惨了:你以为数据安全了?
前端·人工智能·后端
星栈17 小时前
Node 接口该写同步还是异步?
后端·node.js
红烧大青虫17 小时前
HarmonyOS应用开发实战:小事记 - UIAbility 的冷启动/热启动/后台启动三种场景与 launchParam 解析
后端·华为·harmonyos·鸿蒙系统