STL中，vector、list 是容器，自己存储一系列的数据进行增删查改，而 stack、queue 是一种特殊的容器，叫容器适配器，提供一种特定的接口来访问底层容器。

STL--stack实现

template<class T, class Container = deque<T>>class stack{public:stack(){}void push(const T& x){return _con.push_back(x);}void pop(){return _con.pop_back();}size_t size(){return _con.size();}const T& top(){return _con.back();}bool empty(){return _con.empty();}private:Container _con;};

STL--queue实现 

template<class T,class Container = deque<T>>class queue{public:queue(){}void push(const T& x){_con.push_back(x);}void pop(){_con.pop();}const T& front(){return _con.front();}const T& back(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}private:Container _con;};

stack可以使用 vector、list、deque 来适配；queue只能通过 list、deque来适配，因为 queue 的 pop相当于是头删，vector中没有头删这个功能！

容器适配器默认参数 deque

deque叫双端队列，但它不是队列，它的意思是进行头部和尾部插入、删除比较方便。

deque的内部是由多个 buff 子数组和一个中控指针数组，当中控数组满了之后才需要扩容，并且扩容的代价极低（新开空间后，只需要拷贝指针即可）

虽然 deque 也可以进行任意位置的插入和删除，但效率却不是很高。

中间插入删除：当每个 buff数组 一样大，需要整体挪动数据，中间插入删除效率低，但下标的随机访问 [ ] 快很多！因为 当每个buff 数组一样大时，可以直接计算出数据的下标；当每个 buff 数组不一样大时，中间插入删除不需要整体挪动数据，只需要对buff 单独操作即可，但下标的计算将会困难很多！