在做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类型