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