C嘎嘎系列 ---- STL(SGI版本) Stack和Queue 模拟实现

前言

这一次模拟实现Stack和Queue，Stack和Queue这两个结构比较特殊，通过适配器来实现。

适配器

适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。
通俗一点讲，跟生活中适配器一样的，能够将220v转换成不同的电压，而在编程中，是通过模板传递的其他类中的相似功能的接口从而实现希望的接口。也是复用的另一种体现。

---

Stack实现

通过模板传递容器作为Stack的成员，通过容器相似接口来实现相似的功能。 至于为什么将deque作为默认容器。原因也很简单，因为他具备list和vector特性。能够随机访问，头插头删效率比较高。但是大部分场景下deque都是作为默认容器来使用，其他场景没有vector和list那么极致。想要了解的可以可以看我写的关于deque的文章。

template<class T, class Container = deque<T>>
	class Stack
	{
	public:
		Stack()
		{}

		void push(const T& val)
		{
			_con.push_back(val);
		}

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

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

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

		bool empty()
		{
			return _con.size() == 0;
		}

	private:
		Container _con;
	};

---

Queue实现

Queue也是与Stack一样的方法实现。

template<class T, class Container = deque<T>>
	class Queue
	{
	public:
		void push(const T& val)
		{
			_con.push_back(val);
		}

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

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

		const T& front()
		{
			return _con.front();
		}

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

		bool empty()
		{
			return _con.size() == 0;
		}

	private:
		Container _con;

写到最后

本章的重点是初识适配器的概念，初步了解适配器的应用场景。