TW511教學網
全部教學
技術文章
技術文章
»
C++ deque和queue容器
C++ deque和queue容器
2020-07-16 10:04:43
標準模板庫 STL 提供了兩種容器:
deque
和
queue
,以實現和佇列類似的資料 結構。deque 是一個雙端佇列。它類似於向量,但允許在前端和後端高效地存取值。佇列抽象資料型別就像棧抽象資料型別:它實際上是一個容器介面卡。
deque容器
可以將 deque 容器想象成一個向量,但它可以快速存取前端以及後端的元素(和向量一樣,deque 也可以使用
[]
運算子存取元素)。
圖 1 deque 成員函數