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

刷完栈和队列,对STL的内容有了更加深刻的认识。
STL中栈往往不被归类为容器,而被归类为container adapter(容器适配器
栈的内部结构,栈的底层实现可以是 vector,deque,list 都是可以的, 主要就是数组链表的底层实现。
在这里插入图片描述
可以出一道面试题:栈里面的元素在内存中是连续分布的么?

这个问题有两个陷阱:

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

在这里插入图片描述
OK,上总结图:
请添加图片描述

相关推荐

  1. 求职 day10 ---队列part01

    2024-04-27 23:02:06       32 阅读
  2. 每日一 --- 用实现队列[][Go]

    2024-04-27 23:02:06       39 阅读
  3. 225队列实现 记录

    2024-04-27 23:02:06       26 阅读
  4. 总结 -- 数组26

    2024-04-27 23:02:06       28 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-27 23:02:06       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-27 23:02:06       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-27 23:02:06       87 阅读
  4. Python语言-面向对象

    2024-04-27 23:02:06       96 阅读

热门阅读

  1. 如何读取一个整行的字符串

    2024-04-27 23:02:06       29 阅读
  2. 顺序排列的二叉树的删除

    2024-04-27 23:02:06       28 阅读
  3. 如何用代码制作一个想要的网站?

    2024-04-27 23:02:06       37 阅读
  4. 状态模式:管理状态转换的策略

    2024-04-27 23:02:06       38 阅读
  5. 请求头headers中的信息

    2024-04-27 23:02:06       35 阅读
  6. SpringBoot的核心内容之自动装配

    2024-04-27 23:02:06       33 阅读
  7. C# 学习笔记

    2024-04-27 23:02:06       31 阅读
  8. C# Solidworks二次开发:枚举应用实战(第六讲)

    2024-04-27 23:02:06       30 阅读
  9. centOS7.9| 无root安装 openssl 1.1.1

    2024-04-27 23:02:06       30 阅读