queue 和 deque的区别

从使用的角度来讲主要差别就是：

deque支持push_front、pop_front、push_back、pop_back。

queue支持push_back、pop_front。

deque是双端队列

1
2
3

#include<deque>
 
template<typename T,typename Allocator=std::allocator<T>>class deque;

支持push_front、pop_front、push_back、pop_back等几种操作的。queue是容器适配器，他的声明是

1
2
3

#include<queue>
 
template<typename T,typename Container=std::deque<T>>class queue;

类型Container是用来存储元素的，相当于是这个queue的实现。这个queue模板看起来像是包装了这个Container类型，只提供一些特殊的接口，使他看起来想一个queue。

模板参数Container需要满足顺序容器的条件，而且必须支持front、back、push_back、pop_front操作，标准容器中有deque和list满足。也就是说标准容器中deque和list可以封装成queue。