STL之Stack与queue的模拟实现与duque的底层结构

设计模式的概念

设计模式像是古代的兵法，是以前的人总结出来的一些在特定的情况下，某种特定的好用的方法总结

STL中迭代器也是一种设计模式——==迭代器模式==

STL中stack和queue的实现就是使用了一种设计模式——==适配器模式！==

适配器模式

那么什么叫做适配器模式呢？现实中什么东西可以被叫做适配器？

例如手机充电头！——就是一种电源适配器！我们日常的电源一般都是220v，但是手机一般的充电功率都是几v！如果不使用电源适配器，那么直接充电很容易会让手机坏掉！

==所以适配器模式是什么？适配器模式就是一种转换！用已有的东西转换出我们现在想要的东西！==

stack的实现

#include <vector>
#include <list>
namespace MySTL
{
	template<class T, class Container = std::vector<T>>
	class stack
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}
		void pop()
		{
			_con.pop_back();
		}
		bool empty()
		{
			return _con.empty();
		}
		const T& top()
		{
			return _con.back();
		}
		size_t size()
		{
			return _con.size();
		}

	private:
		Container _con;
	};
}
//test.cpp
//测试代码
int main()
{
	MySTL::stack<int, vector<int>> s1;
	//MySTL::stack<int, list<int>> s1;
	s1.push(1);
	s1.push(2);
	s1.push(3);
	s1.push(4);
	s1.push(5);

	while (!s1.empty())
	{
		cout << s1.top() << " ";
		s1.pop();
	}
	cout << endl;
	return 0;
}

==Container 这个模板参数的意义就在于能够让我们哦stack更加的灵活！因为无论是vector实现的栈和list实现的栈都有各自的优点！都难以互相代替！既然如此就将其写成一个模板参数！需要的时候就替换！==

==我们可以给这个模板参数一个缺省值默认是vector<T>,想要的适合再进行替换！==

queue的实现

#include<list>
#include<vector>
namespace MySTL
{
	template<class T,class Container = std::list<T>>
	class queue
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);//尾插
		}
		void pop()
		{
			_con.pop_front();//头删
		}
		bool empty()
		{
			return _con.empty();
		}
		const T& front()//获取头元素
		{
			return _con.front();
		}
		const T& back()//获取尾元素
		{
			return _con.back();
		}
		size_t size()
		{
			return _con.size();
		}	
	private:
		Container _con;
	};
}

//test.cpp
#include "queue.h"
int main()
{
	MySTL::queue<int> s1;
	//MySTL::queue<int，list<int>> s1;
    //MySTL::queue<int,vector<int>> s1;
	s1.push(1);
	s1.push(2);
	s1.push(3);
	s1.push(4);
	s1.push(5);

	while (!s1.empty())
	{
		cout << s1.front() << " ";
		s1.pop();
	}
	cout << endl;
	return 0;
}