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()

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

相关文章:

  • 2022-12-23
  • 2022-01-30
  • 2021-12-24
  • 2022-12-23
  • 2021-07-12
  • 2021-09-16
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-02-06
  • 2021-08-14
  • 2022-03-04
  • 2022-12-23
相关资源
相似解决方案