C++ 优先队列

在做LeetCode中1801题中遇到的:

优先队列:C++内置的一种容器,优先输出高优先级的数据

声明模板:priority_queue<数据类型,数据容器,比较方式 >名字;

最小值优先:priority_queue<int,vector<int>,greater<int> >que3;

最大值优先:priority_queue<int,vector<int>,less<int> >que4;

内置函数:

size():获取队列长度,如,que3.size()

入队: que3.push(n);

出队:que3.pop();注意pop() 不返回值

获取队顶元素:que3.top();

判空:que3.empty(); bool类型

猜你喜欢

转载自blog.csdn.net/m0_47540684/article/details/128522213