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()
返回堆顶元素。队列不支持此操作。