queue

1 queue的简介

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

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

---

2 queue的常用用法

2.1 queue对象的默认构造

queue采用模板类实现，queue对象的默认构造形式queue<T> queT; 如：

• queue<int> queueInt; //一个存放int的queue容器。
• queue<float> queueFloat; //一个存放float的queue容器。
• queue<string> queueString; //一个存放string的queue容器。

注意： 尖括号内还可以设置指针类型或自定义类型。

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

2.2 queue的push()与pop()方法

如下：

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

queue<int> queueInt;
queueInt.push(1);
queueInt.push(2);
queueInt.push(3);
queueInt.push(4);
queueInt.pop();
queueInt.pop();
//此时queueInt存放的元素是3, 4

2.3 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;				//赋值

2.4 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

2.5 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
}

---

参考资料：

1. C/C++从入门到精通-高级程序员之路【奇牛学院】