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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
步行cgn2 小时前
YAML 的语法规则
spring boot·后端
千谦阙听2 小时前
C++类和对象(中):默认成员函数、构造与析构、拷贝构造、运算符重载
开发语言·c++·学习
骇客野人2 小时前
SpringBoot电商系统用户注册、登录、留存及数据埋点设计与落地实施方案
java·spring boot·后端
weixin_307779133 小时前
一维无粘 Burgers 方程的激波形成问题:MacCormack 格式求解
c++·算法·matlab
HugoStudio_SWAN3 小时前
洛谷 B4500 / B4449 / B3843 凯撒密码、密码强度与密码合规——加密与安全的三道门
c++·学习·程序人生·算法·安全
雾里看山4 小时前
源码目录、构建目录与 out-of-source build
c++·软件构建·cmake
IT_陈寒5 小时前
React的状态更新坑得我差点加班到天亮
前端·人工智能·后端
渡我白衣6 小时前
并查集:基础认识与模拟实现
android·java·javascript·数据结构·c++·算法·并查集
如意猴6 小时前
【C++】001--C++入门(1)
开发语言·c++
hetao17338376 小时前
2026-09-01~09-04 hetao1733837 的刷题记录
c++·算法