Queue简介

queue是队列容器，是一种“先进先出”的容器。

(1)默认情况下queue是利用deque容器实现的一种容器。
(2)它只允许在队列的前端（front）进行删除操作，而在队列的后端（back）进行插入操作
(3)#include

queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式：queue queT; 如：
queue queueInt; //一个存放int的queue容器。
queue queueFloat; //一个存放float的queue容器。
queue queueString; //一个存放string的queue容器。
…
注意： 尖括号内还可以设置指针类型或自定义类型。

queue 对象的带参构造

queue<int, list<int>> queueList;  //内部使用list 来存储队列元素的queue 容器.
错误: queue<int, vector<int>> queueList; //内部不能使用vector来存储队列元素

queue的push()与pop()方法

(1)queue.push(elem); //往队尾添加元素
(2)queue.pop(); //从队头处移除队首元素

queue<int> queueInt;
queueInt.push(1);
queueInt.push(2);
queueInt.push(3);
queueInt.push(4);
queueInt.pop();
queueInt.pop();
此时queueInt存放的元素是3, 4
queue对象的拷贝构造与赋值
queue(const queue &que);		     //拷贝构造函数
queue& operator=(const queue &que);	//重载等号操作符

queue<int> queIntA;
		queIntA.push(1);
		queIntA.push(2);
		queIntA.push(3);
		queIntA.push(4);
		queIntA.push(5);

		queue<int> queIntB(queIntA);	//拷贝构造
		queue<int> queIntC;
		queIntC = queIntA;				//赋值

queue的数据存取

queue.back();   //返回最后一个元素
queue.front();   //返回第一个元素

		queue<int> queIntA;
		queIntA.push(1);
		queIntA.push(2);
		queIntA.push(3);
		queIntA.push(4);
		queIntA.push(5);

		int iFront = queIntA.front();		//1
		int iBack = queIntA.back();		//5

		queIntA.front() = 66;			//66
		queIntA.back() = 88;			//88

queue的大小

queue.empty(); //判断队列是否为空
queue.size(); //返回队列的大小

	queue<int> queIntA; 	
		queIntA.push(1);   	
		queIntA.push(2);  		
		queIntA.push(3);		
		queIntA.push(4);		
		queIntA.push(5);		

		if (!queIntA.empty())
		{
			int iSize = queIntA.size();		//iSize = 5
		}

例子:

#include <queue>
#include <list>
#include <vector>
#include <iostream>

using namespace std;

int main()
{
	queue<int> queueInt;

	//queue<int, list<int>> queueList; //list 可以作为queue 的内置容器
	//queue<int, vector<int>> queueInt; vector 不能作为queue 的内置容器

	queueInt.push(1);
	queueInt.push(2);
	queueInt.push(3);
	queueInt.push(4);
	queueInt.push(5);

	//返回的是引用
	queueInt.front() = 66;
	queueInt.back() = 88;

	int iFront = queueInt.front(); 
	int iBack = queueInt.back();

	cout<<"队首的元素是: "<<iFront<<endl;
	cout<<"队尾的元素是: "<<iBack<<endl;
	
    queueInt.pop(); //删除一个元素
	int iSize = queueInt.size();
	if(!queueInt.empty()) //如果队列不为空
	{
		cout<<"queueInt 的元素个数: "<<iSize<<endl;
	}

	system("pause");
	return 0;
}

运行环境: vc++ 2010 学习版
运行结果: