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