作者制作不易，关注、点赞、收藏一下吧！
目录
1.队列
队列( queue )是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
一般把队列横着画:
在图1中，是一个空队列；图2中的队列有4个元素。
2.模拟队列
要模拟队列需要先在全局定义数组和变量:
#include <iostream>
using namespace std;
int main()
{
// 以下三行也可以放在main()主函数外
int q[10001]; // 定义数组
int head = 0; // 队首指针初始化为0
int tail = 0; // 队尾指针初始化为0
return 0;
}如果想要是别的类型的队列，把数组的数据类型和push(int x)的参数改一下就好了。
2.1.入队( push )
定义入队( 即在队尾添加元素 )函数:
void push(int a)
{
tail++;
q[tail] = a;
}2.2.出队( pop )
定义出队( 即删除队首元素 )函数:
void pop()
{
head++;
}2.3.获取队首元素
定义获取队首元素函数:
int front()
{
return q[head+1];
}2.4.获取队尾元素
定义获取队尾元素函数:
int back()
{
return q[tail];
}2.5.获取队列长度
定义获取队列长度函数:
int size()
{
return tail - head;
}2.6.判断队列是否为空
定义判断队列是否为空函数:
bool empty()
{
return tail - head == 0; // 或者size() == 0;
}把这些函数都定义好后，就可以使用队列操作了。
3.直接使用队列( queue )
可以使用 <queue> 头文件直接调用函数，且功能更多。
#include <queue> // 导入头文件3.1.普通队列
定义:
queue<数据类型> 队列名;3.1.1.入队( push )
入队( 即在队尾添加元素 )函数为push()。有参函数。
队列名.push(x);3.1.2.出队( pop )
出队( 即删除队首元素 )函数为pop()。无参函数。
队列名.pop();3.1.3.获取队首元素( front )
获取队首元素函数为front()。无参函数。
队列名.front();3.1.4.获取队尾元素( back )
获取队尾元素函数为back()。无参函数。
队列名.back();3.1.5.获取队列元素个数( size )
获取队列元素个数函数为size()。无参函数。
队列名.size();3.1.6.判断队列是否为空( empty )
判断队列是否为空函数为empty()。无参函数。空返回1，不空返回0。
队列名.empty();3.2.优先队列
3.2.1.定义数字越大优先级越高的优先队列
两种方法:
priority_queue<数据类型> 队列名;
或
priority_queue<数据类型, vector<数据类型>, less<数据类型>> 队列名;3.2.2.定义数字越小优先级越高的优先队列
priority_queue<数据类型, vector<数据类型>, greater<数据类型>> 队列名;3.2.3.优先队列函数
大部分和普通队列相同，只有获取队首元素和获取队尾元素不同:
| 队列操作 | 普通队列 | 优先队列 |
| 定义队列 | queue<元素类型> 队列名; | priority_queue<元素类型> 队列名; |
| 入队 | 队列名.push( 元素 ); | |
| 获取队列元素个数 | 队列名.size(); | |
| 获取队首元素 | 队列名.front(); | 队列名.top(); |
| 获取队尾元素 | 队列名.back(); | 优先队列无获取队尾元素函数 |
| 出队 | 队列名.pop(); | |
| 判断队列是否为空 | 队列名.empty(); | |