#include


queue

头文件\(queue\)主要包括循环队列\(queue\)和优先队列(也就是堆)\(priority\)_\(queue\)两个容器。优先队列默认是大根堆,需要重载小于号。

声明方式

queue<int> q;
priority_queue<int> q;

q.size()

返回队列/堆大小

q.empty()

返回队列/堆是否为空

q.clear()

清空队列/堆

q.push(x)/q.pop()

在队列中插入一个元素为\(x\),弹出队头/堆顶元素。

q.front()/q.back()

返回队列队头/队尾元素,优先队列不支持此操作。

q.top()

返回堆顶元素。队列不支持此操作。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM