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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
xiaolang_8616_wjl12 分钟前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
uzong18 分钟前
curl案例讲解
后端
FrostedLotus·霜莲32 分钟前
C++主流编辑器特点比较
开发语言·c++·编辑器
一只叫煤球的猫1 小时前
真实事故复盘:Redis分布式锁居然失效了?公司十年老程序员踩的坑
java·redis·后端
大鸡腿同学2 小时前
身弱武修法:玄之又玄,奇妙之门
后端
轻语呢喃4 小时前
JavaScript :字符串模板——优雅编程的基石
前端·javascript·后端
MikeWe4 小时前
Paddle张量操作全解析:从基础创建到高级应用
后端
岫珩4 小时前
Ubuntu系统关闭防火墙的正确方式
后端
心之语歌4 小时前
Java高效压缩技巧:ZipOutputStream详解
java·后端
不死的精灵5 小时前
【Java21】在spring boot中使用ScopedValue
java·spring boot·后端