抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

栈和队列理论基础。


基础点

栈和队列不提供迭代器,不能够遍历所有元素

栈和队列的底层容器可插拔(可以更换容器)

栈和队列都是一种容器适配器

deque(双端队列)是缺省底层容器

栈和队列内存分布

  • 容器适配器,底层容器使用不同的容器,导致栈内数据在内存中不一定是连续分布的。
  • 缺省情况下,默认底层容器是 deque,那么 deque 在内存中的数据分布是不连续的。



本站采用 Volantis 主题设计