队列的定义

先进先出的线性表。

队列是一个 $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

经典例题

【模板】队列

Code

#include <bits/stdc++.h>
using namespace std;
int T,n;
int main()
{
	cin>>n;
	queue<unsigned long long> q;
	for(int i=1;i<=n;i++)
	{
		unsigned long long a;
		cin>>a;
		if(a==1)
		{
			unsigned long long x;cin>>x;q.push(x);
		}
		else if(a==2)
		{
			if(q.empty()) cout<<"ERR_CANNOT_POP\n";
			else q.pop();
		}
		else if(a==3)
		{
			if(q.empty()) cout<<"ERR_CANNOT_QUERY\n";
			else cout<<q.front()<<endl;
		}
		else cout<<q.size()<<endl;
	}
	return 0;
}