總結下三種stl佇列的api區別
queue普通佇列 deque改為單開口實現
priority_queue優先佇列 vector + heap實現
deque雙端佇列 實現比較複雜,排序很慢,適合插入等操作。
queue和pq的api
查空empty()
插入push() 或者emplace()
出隊pop()
隊頭元素top()
queue和pq都可以訪問front,但是pq不能訪問back而queue可以
deque api
//a) 建構函式
deque ideq
//b)增加函式
ideq.push_front( x):雙端佇列頭部增加一個元素X
ideq.push_back(x):雙端佇列尾部增加一個元素x
//c)刪除函式
ideq.pop_front():刪除雙端佇列中最前一個元素
ideq.pop_back():刪除雙端佇列中最後一個元素
ideq.clear():清空雙端佇列中元素
//d)判斷函式
ideq.empty() :向量是否為空,若true,則向量中無元素
//e)大小函式
ideq.size():返回向量中元素的個數
相關文章
- Python佇列的三種佇列實現方法Python佇列
- STL 優先佇列 用法佇列
- 訊息佇列mq總結佇列MQ
- java實現單連結串列、棧、佇列三種資料結構Java佇列資料結構
- 基於 swoole 下 非同步佇列 API非同步佇列API
- JS陣列API總結JS陣列API
- 所有陣列的方法(api)總結陣列API
- 陣列的三種宣告方式總結、多維陣列的遍歷、Arrays類的常用方法總結陣列
- STL優先佇列最小堆最大堆佇列
- java Queue佇列相關總結Java佇列
- 三、資料結構演算法-棧、佇列、優先佇列、雙端佇列資料結構演算法佇列
- 佇列的一種實現:迴圈佇列佇列
- STL:vector用法總結
- STL:list用法總結
- STL:set用法總結
- STL:map用法總結
- disruptor佇列SleepingWaitStrategy與YieldingWaitStrategy處理的區別佇列AI
- Python中堆、棧、佇列之間的區別Python佇列
- 訊息佇列,推拉模式的區別在哪?佇列模式
- C++ STL 優先佇列 (priority_queue)C++佇列
- 【資料結構】棧和佇列的總結對比資料結構佇列
- Java中常用七個阻塞佇列的總結Java佇列
- 訊息佇列Kafka學習總結佇列Kafka
- 重學資料結構(三、佇列)資料結構佇列
- post、get的區別總結
- JavaScript基礎總結(三)——陣列總結JavaScript陣列
- STL區間成員函式及區間演算法總結函式演算法
- 線性表(陣列、連結串列、佇列、棧)詳細總結陣列佇列
- 阻塞佇列——四組API佇列API
- get與post的區別總結
- c語言中陣列的三種型別C語言陣列型別
- 關於STL容器的簡單總結
- Java版-資料結構-佇列(陣列佇列)Java資料結構佇列陣列
- 佇列(楊輝三角)——鏈式佇列佇列
- 【資料結構】佇列(順序佇列、鏈佇列)的JAVA程式碼實現資料結構佇列Java
- Python種匯入模組的三種方式總結Python
- C++STL第四篇(最簡單的棧和佇列)C++佇列
- Spring Boot中使用WebSocket總結(三):使用訊息佇列實現分散式WebSocketSpring BootWeb佇列分散式