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

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

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

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

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

这个问题有两个陷阱:

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


OK,上总结图:

相关推荐
IT_陈寒22 分钟前
JavaScript 性能优化实战:我通过这7个技巧将页面加载速度提升了65%
前端·人工智能·后端
JaguarJack39 分钟前
用 LaraDumps 高效调试 PHP 和 Laravel
后端·php
小年糕是糕手44 分钟前
【数据结构】常见的排序算法 -- 选择排序
linux·数据结构·c++·算法·leetcode·蓝桥杯·排序算法
Victor3561 小时前
Redis(117)Redis的分布式锁如何使用?
后端
Moment1 小时前
为什么我们从 Python 迁移到 Node.js
前端·后端·node.js
Victor3561 小时前
Redis(116)Redis的内存管理如何实现?
后端
huangyuchi.1 小时前
【Linux网络】Socket编程实战,基于UDP协议的Dict Server
linux·网络·c++·udp·c·socket
星释2 小时前
Rust 练习册 10:多线程基础与并发安全
开发语言·后端·rust
yunhuibin3 小时前
无锁化编程——c++内存序使用
c++
zzzyyy5385 小时前
C++之vector容器
开发语言·c++