模拟实现stack和queue

1. 模拟实现stack

在开始之前，我们需要知道什么是设计模式：设计模式概念目前有23种。

我们现在接触的模式有两种：适配器模式、迭代器模式

对于迭代器模式，使我们所熟知的，因为对于vector和list的模拟实现，都涉及到迭代器模式，迭代器模式将内部复杂的数据结构进行了封装，从而在上层使用中更为便捷，即不暴露底层细节，封装后提供统一的方式访问容器；而对于适配器模式：现实生活中，被称为适配器的有电源等待，因此适配器本质是已有的东西，封装转换出你想要的东西。对于stack的模拟实现，下面将用适配器转换,vector、list

当然，也可以用list替换vector,效果是相同的,同时缺省容器也要传list

namespace yj
{
    
    
	// 适配器模式/配接器
	template<class T, class Container = vector<T>>     //给缺省值，这里给的是缺省容器
	class stack
	{
    
     
	public:
		void push(const T& x)
		{
    
    
			_con.push_back(x);
		}

		void pop()
		{
    
    
			_con.pop_back();
		}

		const T& top()
		{
    
    
			return _con.back();
		}

		size_t size()
		{
    
    
			return _con.size();
		}

		bool empty()
		{
    
    
			return _con.empty();
		}

	private:
		Container _con;
	};
}

2. 模拟实现queue

同stack，模拟实现也是采用适配器的方式，因为stack和queue都不存在迭代器。由于queue经常头删，用vector效率低，因此这里最好使用list的适配器。

namespace yj
{
    
    
	// 适配器模式/配接器
	template<class T, class Container = deque<T>>       //vector不适合头删，效率低
	class queue
	{
    
    
	public:
		void push(const T& x)
		{
    
    
			_con.push_back(x);
		}

		void pop()
		{
    
    
			_con.pop_front();
		}

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