20.Queue的常见用法详解优化-[STL模板]

20.Queue的常见用法详解优化-[STL模板]

1.queue的定义—队列先进先出

---

一个元素

queue<typename> name;
/*
queue<int> a;
queue<char> b;
*/

---

2.queue元素的访问

front back访问，无迭代器

#include <bits/stdc++.h>
using namespace std;
int main()
{
	queue<int> a;
	for(int i=0;i<5;i++)
	a.push(i);  //压入容器
	cout<<a.front()<<" "<<a.back();
	return 0;
}

输出：0 4

---

3.queue常用函数

（1）push（x）
将x压入容器

（2）front（），back（）
获取首元素 尾元素

（3）pop（）
将首元素出列

（4）empty（）bool类型
检测队列是非为空

（5）size（）
获取queue内元素数量

用途：广度搜索