C++/queue
< C++
<queue> 是b:C++標準程式庫中的一個b:頭文件,定義了b:C++標準中quque、priority_queue類模板(容器適配器)。
隊列的特點:
- FIFO(first-in first-out): 先入隊的元素總是先出隊。
- 元素從一端入隊,從另一端出隊。
- 沒有iterator。因為隊列僅允許先出隊再訪問,禁止訪問隊列中部的元素。
- 隊列大小的改變只能被入隊出隊操作影響。
優先隊列
優先隊列還具有特性:
- 按優先級排序存儲
- 按優先級讀寫(top函數)
- 默認的嚴格弱序排序(Strick Weak Ordering)的二元謂詞(Binary Predicate)是functional頭文件中的less函數對象。