队列和优先队列

一、队列(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.例题参考

1. 牛客周赛 Round 52题解的D题