【C++】queue的模拟实现

（一）基本介绍

在此之前我们我们用C语言实现过队列，队列的实现
对于栈的底层不熟悉的话，可以看看这篇文章
最主要的特点就是遵循 First In First Out（LIFO）

---

1、基本概念

接下来，我们先从文档来认识，看文档中是如何描述的
queue的文档

• 同样的，queue也可以用适配器进行实现，默认容器适配器是 deque

---

（二）queue模拟实现

对于queue来说，我们可以使用vector,list，deque来进行适配，一般默认情况下我们使用deque来进行适配

• 1️⃣push()

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

• 2️⃣pop()

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

• 3️⃣back()

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

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

• 4️⃣front()

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

• 5️⃣empty()

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

• 6️⃣size()

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

完整代码如下

#pragma once


#include<iostream>
#include<vector>
#include<list>
#include<deque>
using namespace std;

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

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

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

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

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

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

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


	private:
		Container _con;
	};
}

（三）总结

• 首先，我们通过文档的介绍了解了有关STL库关于queue的基本介绍，知道了在库中是一个模板类
• 本篇文章主要对queue进行了封装，以及适配器的选择