顺序容器 — queue
最后更新于：2022-04-01 19:54:33
作为一种先进先出数据机构，同样不允许遍历行为，不存在迭代器。同stack一样，queue也是将deque作为底层容器。
源码如下：
~~~
template >
class queue {
....
protected:
Sequence c; // 底层容器
public:
bool empty() const { return c.empty(); }
size_type size() const { return c.size(); }
reference front() { return c.front(); }
const_reference front() const { return c.front(); }
reference back() { return c.back(); }
const_reference back() const { return c.back(); }
void push(const value_type& x) { c.push_back(x); } // 尾端进
void pop() { c.pop_front(); } // 前端出
};
~~~
所有对queue的操作都转调用底层容器deque的的接口。
queue的底层容器默认使用deque，用户可以自己修改：
queue > iqueue;
参考：
《STL源码剖析》 P169.
';