C++ STL（六）：queue容器

---

1 queue基本概念

特点：队列queue是先进先出（FIFO，First In First Out）的数据结构，包括两个出口，在队尾插入元素（入队），在队首删除元素（出队）。

队头/队首：front()，队列容器允许从队头移除元素。
队尾：back()，队列容器允许从队尾新增元素。

注：队列中，只有队头和队尾可被外界访问和使用，故队列不允许遍历行为。

入队：push()，向队尾新增元素。
出队：pop()，从队头/队首移除元素。

---

2 queue常用接口

注：使用queue容器时，需包含头文件#include <queue>。

构造函数：
①queue<T> que;：默认无参构造函数，采用类模板实现。
②queue(const queue &que);：拷贝构造函数，使用已有queue对象初始化新的对象。

赋值操作：
queue& operator=(const queue &que);：重载赋值运算符，使用目标queue容器，对当前queue容器赋值。

数据存取：
push(elem);：向队尾添加元素。
pop();：从队首移除元素。
front();：返回队首元素（第1个元素）。
back();：返回队尾元素（最后1个元素）。

大小操作：
empty();：判断队列是否为空。
size();：返回队列的大小/长度。

示例：队列queue的常用接口

#include <iostream>
using namespace std;
#include <queue>

class Person {
public:
	string name;
	int level;

	Person(string name, int level) {
		this->name = name;
		this->level = level;
	}
};

int main() {
	//创建队列
	queue<Person> q;

	Person p1("唐僧", 30);
	Person p2("孙悟空", 99);
	Person p3("猪悟能", 60);
	Person p4("沙悟净", 50);

	//入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	cout << "当前队列大小：" << q.size() << endl;	//4
	
	//循环出队
	while (!q.empty()) {
		cout << "当前队首元素：" << q.front().name << endl;
		cout << "当前队尾元素：" << q.back().name << endl;
		cout << "***********" << endl;
	
		//出队
		q.pop();
	}

	cout << "当前队列大小：" << q.size() << endl;	//0

	return 0;
}