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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
光电大美美-见合八方中国芯5 小时前
用于无色波分复用光网络的 10.7 Gb/s 反射式电吸收调制器与半导体光放大器单片集成
网络·后端·ai·云计算·wpf·信息与通信·模块测试
小樱花的樱花6 小时前
打造高效记事本:UI设计到功能实现
开发语言·c++·qt·ui
MX_93596 小时前
Spring MVC拦截器
java·后端·spring·mvc
MgArcher6 小时前
Python高级特性:高阶函数完全指南
后端·面试
零二年的冬6 小时前
epoll详解
java·linux·开发语言·c++·链表
坚持编程的菜鸟6 小时前
The Blocks Problem
数据结构·c++·算法
tankeven6 小时前
HJ171 排座椅
c++·算法
databook6 小时前
逃离SQL丛林:实用主义的数据救赎
后端·sql·数据分析
6Hzlia6 小时前
【Hot 100 刷题计划】 LeetCode 39. 组合总和 | C++ 回溯算法与 startIndex 剪枝
c++·算法·leetcode
宵时待雨7 小时前
优选算法专题1:双指针
数据结构·c++·笔记·算法·leetcode