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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
TNTLWT26 分钟前
单例模式(C++)
javascript·c++·单例模式
几颗流星27 分钟前
Java 中使用 CountDownLatch 增加线程竞争,帮助复现并发问题
后端
郑洁文27 分钟前
基于SpringBoot的天气预报系统的设计与实现
java·spring boot·后端·毕设
水饺编程32 分钟前
Windows 命令行:cd 命令3,当前目录,父目录,根目录
c语言·c++·windows·visual studio
kyle~33 分钟前
C/C++---动态内存管理(new delete)
c语言·开发语言·c++
optimistic_chen34 分钟前
【Java EE进阶 --- SpringBoot】Spring DI详解
spring boot·笔记·后端·spring·java-ee·mvc·di
Java水解39 分钟前
【MySQL】数据库基础
后端·mysql
m0_552200821 小时前
《UE5_C++多人TPS完整教程》学习笔记49 ——《P50 应用瞄准偏移(Applying Aim Offset)》
c++·游戏·ue5
m0_552200821 小时前
《UE5_C++多人TPS完整教程》学习笔记50 ——《P51 多人游戏中的俯仰角(Pitch in Multiplayer)》
c++·游戏·ue5
中国胖子风清扬1 小时前
Rust 日志库完全指南:从入门到精通
spring boot·后端·rust·学习方法·logback