總結下三種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 優先佇列 用法佇列
- STL(十九)queue佇列容器佇列
- 訊息佇列mq總結佇列MQ
- js陣列去重的三種常用方法總結JS陣列
- 基於 swoole 下 非同步佇列 API非同步佇列API
- java實現單連結串列、棧、佇列三種資料結構Java佇列資料結構
- JS陣列API總結JS陣列API
- 所有陣列的方法(api)總結陣列API
- 陣列的三種宣告方式總結、多維陣列的遍歷、Arrays類的常用方法總結陣列
- 三、資料結構演算法-棧、佇列、優先佇列、雙端佇列資料結構演算法佇列
- java Queue佇列相關總結Java佇列
- 總結訊息佇列RabbitMQ的基本用法佇列MQ
- STL優先佇列最小堆最大堆佇列
- STL醜數(set+優先佇列)佇列
- 佇列的一種實現:迴圈佇列佇列
- 訊息佇列,推拉模式的區別在哪?佇列模式
- 訊息佇列Kafka學習總結佇列Kafka
- 重學資料結構(三、佇列)資料結構佇列
- 【資料結構】棧和佇列的總結對比資料結構佇列
- Java中常用七個阻塞佇列的總結Java佇列
- C++ 學習筆記之 STL 佇列C++筆記佇列
- STL(二十)priority_queue優先佇列容器佇列
- C++ STL 優先佇列 (priority_queue)C++佇列
- STL:set用法總結
- STL:map用法總結
- STL:vector用法總結
- STL:list用法總結
- Python中堆、棧、佇列之間的區別Python佇列
- post、get的區別總結
- JavaScript基礎總結(三)——陣列總結JavaScript陣列
- 阻塞佇列——四組API佇列API
- 線性表(陣列、連結串列、佇列、棧)詳細總結陣列佇列
- 佇列(楊輝三角)——鏈式佇列佇列
- STL區間成員函式及區間演算法總結函式演算法
- String中三種加法的區別
- SQL Server 三種複製的區別SQLServer