#include

queue

頭文件\(queue\)主要包括循環隊列\(queue\)和優先隊列(也就是堆)\(priority\)_\(queue\)兩個容器。優先隊列默認是大根堆,須要重載小於號。spa

聲明方式

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

q.size()

返回隊列/堆大小code

q.empty()

返回隊列/堆是否爲空隊列

q.clear()

清空隊列/堆qt

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

在隊列中插入一個元素爲\(x\),彈出隊頭/堆頂元素。it

q.front()/q.back()

返回隊列隊頭/隊尾元素,優先隊列不支持此操做。io

q.top()

返回堆頂元素。隊列不支持此操做。class

相關文章
相關標籤/搜索