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

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

<mark>一个元素</mark>

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

2.queue元素的访问

<mark>front back访问，无迭代器</mark>

#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（）<mark>bool类型</mark>
检测队列是非为空

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

<mark>用途：广度搜索</mark>