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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
洛克希德马丁2 分钟前
QLineEdit增加点击回显功能
c++·qt·ui
Darkwanderor16 分钟前
c++STL-list的使用和迭代器
c++·list
似水এ᭄往昔1 小时前
【数据结构】——栈和队列OJ
c语言·数据结构·c++
双叶8362 小时前
(C语言)超市管理系统(测试版)(指针)(数据结构)(二进制文件读写)
c语言·开发语言·数据结构·c++
lgily-12252 小时前
常用的设计模式详解
java·后端·python·设计模式
格林威2 小时前
Baumer工业相机堡盟工业相机的工业视觉是否可以在室外可以做视觉检测项目
c++·人工智能·数码相机·计算机视觉·视觉检测
追烽少年x2 小时前
C++11异步编程 --- async
c++
意倾城3 小时前
Spring Boot 配置文件敏感信息加密:Jasypt 实战
java·spring boot·后端
火皇4053 小时前
Spring Boot 使用 OSHI 实现系统运行状态监控接口
java·spring boot·后端
薯条不要番茄酱3 小时前
【SpringBoot】从零开始全面解析Spring MVC (一)
java·spring boot·后端