一、队列(queue)
1.队列的概念
队列(queue)只允许在队首出元素,队尾进元素。
2.头文件
#include<queue>
3.定义及一些常用函数
#include<queue>
queue<int> q;
q.size()//返回q的长度
q.empty()//返回q是否为空
q.front()/q.top()//返回q的第一个元素
q.push(k)//在q的最后面插入k
q.pop()//删除q的第一个元素
4.例题参考
二、优先队列(priority_queue)
1.优先队列的概念
队列自动排序,按降序排列
2.头文件
#include<queue>
3. 定义及一些常用函数
#include<queue>
priority_queue<int> q;
priority_queue<pair<char,string>> q;
q.size()//返回q的长度
q.empty()//返回q是否为空
q.front()/q.top()//返回q的第一个元素
q.push(k)//在q的最后面插入k
q.pop()//删除q的第一个元素
4.例题参考
标签:返回,priority,优先,队列,元素,queue,include From: https://blog.csdn.net/wan_guanghui/article/details/1407619191. 牛客周赛 Round 52题解的D题