C++ STL容器：队列（queue）

队列的定义

先进先出的线性表。

队列是一个 $STL$ 中的容器（严格意义上来讲，不算容器，它是一个容器适配器），在 $std$ 命名空间中，它限制插入只能在尾部，删除只能在头部，底层同栈一样，是 $deque$（双端队列）。

（$FIFO$，先进先出）

队列的结构

这张图不是很完美，请见谅。

队列的基本操作

$push(x)$：将元素 $x$ 放入队尾。
$pop()$：将队头元素出队。
$empty()$：判断队列是否为空，为空返回 $true$，否则返回 $false$。
$size()$：返回队列长度。
$front()$：返回队头元素，不出队。
$back()$：返回队尾元素。

队列的定义方式和函数调用

std::queue<_Tp> Queue_Name;
//_Tp表示定义类型，Queue_Name处是该队列的名称。

/*
 * 如果前面写了using namespace std 或 using std::queue，
 * 可以不写 "std::"
 */
_Tp x;
Queue_Name.push(x);//将元素放入队尾
Queue_Name.pop();//弹出队头元素
_Tp f=Queue_Name.front();//返回队头元素
_Tp b=Queue_Name.back();//返回队尾元素
bool Emp=Queue_Name.empty();//判断队列是否为空
size_type size=Queue_Name.size();//返回队列的大小
//size_type 可以理解为 unsigned int

经典例题

$\mathbf{队列}$

$Luogu$（自己的氵题，凑合着做吧）

附上代码：（可以试着用数组模拟做一做）

$STL$ 容器 $queue$ 做法

#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int p,x,n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>p;
		switch(p)
		{
			case 1:
			{
				cout<<q.front()<<endl;
				q.pop();
				break;
			}
			case 2:
			{
				cin>>x;
				q.push(x);
				cout<<"OK"<<endl;
				break;
			}
			case 3:
			{
				if(q.empty()) cout<<"true"<<endl;
				else cout<<"false"<<endl; 
				break;
			}
			case 4:
			{
				cout<<q.size()<<endl;
				break;
			}
			case 5:
			{
				cout<<q.back()<<endl;
				break;
			}
		}
	}
	return 0;
}

其他

$$\begin{gathered} 本篇中就不讲swap函数了， \\ 到时候会发一篇单独讲swap函数的。 \end{gathered}$$