C++模拟实现stack和queue(容器适配器)

适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。

简单理解，将模板参数给成容器，就是容器适配器，写成参数的容器的各种接口，均满足需要。

#include <list>
#include <vector>
namespace QBL
{//stack可以使用链式栈也可以使用数组栈，于是使用模板来表示使用的容器，栈的入和出等各种操作均使用实现栈的容器的接口来实现//Container可以表示各种容器，于是称其为容器适配器template<class T, class Container = vector<T>>//从右到左缺省，使用stack<int>便可以表示数组栈了class stack{public:void push(const T& x){_con.push_back(x);}void pop(){_con.pop_back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}const T& top(){return _con.back();//vector和list都有back}private:Container _con;};
}

#include <list>
#include <deque>
namespace QBL
{//队列同样使用容器适配器，实现队列使用的是list和deque（双端队列）template<class T, class Container = deque<T>>class queue{private:void push(T& x){_con.push_back(x);}void pop(){_con.pop_front();}size_t size(){return _con.size();}const T& front(){return _con.front();}const T& back(){return _con.back();}private:Container _con;};
}