队列（queue）是一种先进先出（First In First Out, FIFO）的数据结构。
如上图所示，可以在最后添加元素，或者删除位于最前面的元素，而且只有对于首尾两个元素的访问权，所以并不可以对 queue 进行遍历的操作。
综上，queue 提供如下关于操作元素的操作：
push：在最后添加元素pop：删除最前面的元素front：获得最前面的元素back：获得最后面的元素
STL 中的 queue
同 stack 和 priority_queue 一样同为容器适配器，即利用其他容器对其接口封装实现。根据 queue 特性，要求容器提供如下操作：
backfrontpush_backpop_front
在 STL 中 deque 和 list 满足这些要求。
另外由于不可以对 queue 遍历，所以不提供迭代器。
声明 & 实现
模板参数中可以通过Container来指定容器，否则就以deque作为默认容器。内部以一个Container类型的数据成员作为容器，在其上封装各种操作。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
template<class T, class Container = deque<T>>
class queue
{
public:
using container_type = Container;
using value_type =typename Container::value_type;
using size_type = typename Container::size_type;
using reference = typename Container::reference;
using const_reference = typename Container::const_reference;
protected:
Container c;
public:
explicit queue(const Container& cont) :c(cont) {}
explicit queue(Container&& cont = Container()) :c(cont) {}
queue(const queue& other) :c(other.c) {}
queue(queue&& other) noexcept :c(std::move(other.c)) {}
~queue(){}
queue& operator=(const queue& other) {
c = other;
return *this;
}
queue& operator=(queue&& other) noexcept {
c = std::move(other);
return *this;
}
reference front() { return c.front(); }
reference back() { return c.back(); }
const_reference front() const { return c.front(); }
const_reference back() const { return c.back(); }
bool empty() { return c.empty(); }
size_type size() { return c.size(); }
void push(const value_type& value) { c.push_back(value); }
void push(value_type&& value) { c.push_back(value); }
void pop() { c.pop_front(); }
};