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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
NuageL8 分钟前
SpringBoot使用@Scheduled注解实现定时任务
java·spring boot·后端
小王努力学编程9 分钟前
LangChain——AI应用开发框架
服务器·c++·人工智能·分布式·rpc·langchain·brpc
呱呱巨基13 分钟前
Linux Ext系列文件系统
linux·c++·笔记·学习
云深麋鹿14 分钟前
三.栈和队列
开发语言·数据结构·c++·算法
短剑重铸之日19 分钟前
《SpringCloud实用版》完整技术选型地图
java·后端·spring·spring cloud
爆打维c20 分钟前
01BFS算法(例题:网格传送门旅游)
c语言·c++·python·算法·leetcode·广度优先
像素猎人27 分钟前
力扣:面试题16.01.交换数字
c++·算法·leetcode·面试
咚为40 分钟前
Rust 错误处理的工程化演进:从 Result 到系统级边界设计
开发语言·后端·rust
南山乐只41 分钟前
Qwen Code + OpenSpec 实战指南:AI 驱动开发的从安装到落地
java·人工智能·后端
CSDN_RTKLIB1 小时前
C++仿函数
c++·算法·stl