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;
	};
}