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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
IT_陈寒2 小时前
Vue这个坑我跳了两次,原来问题出在这
前端·人工智能·后端
ServBay3 小时前
9 个 Python 第三方库推荐,不用 AI 都好像多出一个团队
后端·python
用户8356290780513 小时前
如何使用 Python 添加和管理 Excel 批注(完整示例)
后端·python
用户8356290780513 小时前
使用 Python 管理 Excel 工作表:创建、复制、删除与重命名
后端·python
lizhongxuan3 小时前
Agent Tool
后端
CaffeinePro3 小时前
依赖注入:FastAPI最核心的解耦能力案例解析
后端·fastapi
Assby5 小时前
从 Function Calling 到 MCP:理解 Agent 工具调用的底层通信机制
人工智能·后端
打字机v5 小时前
创建第一个spring-boot项目
后端
像我这样帅的人丶你还5 小时前
Java 后端详解(三):全局异常处理与 JPA 数据库映射
java·后端
前端Hardy5 小时前
又一个 AI 神器火了!
前端·javascript·后端