C++ Queue容器

Queue

只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。

许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。

Deque 容器

deque容器和vector容器很相似，他们大部分的成员函数都类似。不过deque是双端不受限容器，有一些独特的方法。

• push_front(x)：把元素x插入到双向队列的头部。
• pop_front()：弹出双向队列的第一个元素。
• push_back(x)：把元素x插入到双向队列的尾部。
• pop_back()：弹出双向队列的最后一个元素。
• front()： 获取第一个元素
• back()：获取最后一个元素

deque不提供容量操作：capacity()和reverse()。