c++--模拟实现队列

1. 与栈一样，队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端 提取元素。

 2. 队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的 成员函数来访问其元素。元素从队尾入队列，从队头出队列。

3. 底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操 作: empty：检测队列是否为空 size：返回队列中有效元素的个数 front：返回队头元素的引用 back：返回队尾元素的引用 push_back：在队列尾部入队列 pop_front：在队列头部出队列

4. 标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

接口说明

  默认使用标准容器deque的原因是deque支持尾插和头删，比vector的效率要高。

  类似栈的实现一样，以模板来实现多种类型的适配，成员变量为一个类型对象

代码模拟实现

#pragma once
#include<iostream>
#include<deque>

using namespace std;

namespace QE
{
	template<class T,class Container=deque<T>>
	class queue
	{
	public:
		queue()
		{

		}

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

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

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

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

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

		void pop()
		{
			_con.pop_front();//头删
		}

	private:
		Container _con;
	};
}

  测试代码

void queue_test()
{
	QE::queue<int> qu;
	qu.push(1);
	qu.push(2);
	qu.push(3);
	qu.push(4);

	cout << "数据个数: " << qu.size() << endl;

	cout << "取队头元素" << qu.front() << endl;
	cout << "取队尾元素" << qu.back() << endl;

	cout << "测试pop" << endl;
	while (!qu.empty())
	{
		cout << "删除元素" << qu.front() << endl;
		qu.pop();
	}
}

运行结果