【C++】Stack和Queue的底层封装和实现

stack

容器适配器

Stack可以封装成前面三个变量的形式，但是这里我们提出一个概念叫容器适配器，回归我们生活中的适配器，比如电源适配器，就是把电流转换成对应w数的，如67w，120w，而容器适配器简单来说就是复用已有的容器，在他的基础上改成完理想容器的特性和功能，就把旧容器转化成了一个新容器。比如我们用vector来适配，那么我们在栈里面插入数据的时候由于复用vector是不是就不需要考虑扩容问题，vector会自动扩容。这就很方便'

配成我们栈需要出栈入栈的功能
注意：只能用vector有的接口模拟实现，如果使用push_front的vector就不行了

stack的模拟实现

cpp 复制代码

#pragma once
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
namespace bit
{
	template<class T, class Container = deque<T>> //模板参数也快吃缺省参数
	class stack
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x); //在尾部进行插入和删除模拟栈顶出栈和入栈的功能
		}
		void pop()
		{
			_con.pop_back(); 
		}
		const T& top() const
		{
			return _con.back();
		}
		size_t size() const
		{
			return _con.size();
		}
		bool empty() const
		{
			return _con.empty();
		}
	private:
		Container _con;
	};
}

可以看到，我们直接复用deque的接口就行了，这里deque是啥？为啥用deque我后面解释

queue的模拟实现

queue是队列，也是一样的可以用容器适配器来复用已经有的接口来完成需要的功能。这里我们队列要满足先进先出的特性，那我们就可以使用deque的尾插来插入数据，头删来删除数据，达到
先进先出的特性

cpp 复制代码

#pragma once
#include<iostream>
#include<list>
#include<queue>
using namespace std;
namespace bit
{
	template<class T, class Container = deque<T>>
	class queue
	{
	public:
		void push_back(const T& x)
		{
			_con.push_back(x);
		}
		void pop_back()
		{
			_con.pop_front();
		}
		const T& front() const
		{
			return _con.front();
		}
		const T& back() const
		{
			return _con.back();
		}
		size_t size() const
		{
			return _con.size();
		}
		bool empty() const
		{
			return _con.empty();
		}
	private:
		Container _con;
	};
}