c++有三种标准容器模型：deque，list和vector

而stl的队列/栈等数据结构的容器模型是deque。deque本质是动态内存分配，也就是他是分段的连续内存。容量不够，再分一段内存。

【 在 langman 的大作中提到: 】
: 谢谢科普！
: 我就是在学到优先队列的时候，有点这个疑问的。
: 我看了一些优先队列的介绍文章，其本质是一个数组，各个下标映射成一棵虚拟的完整二叉树的父子节点，然后每次push()、pop()操作之后，要根据父子节点之间的优先级大小，将优先级高的元素推到堆顶。
: ...................
--来自微微水木3.5.12
--
FROM 140.206.195.*