C++ deque和queue容器

2020-07-16 10:04:43
標準模板庫 STL 提供了兩種容器:dequequeue,以實現和佇列類似的資料 結構。deque 是一個雙端佇列。它類似於向量,但允許在前端和後端高效地存取值。佇列抽象資料型別就像棧抽象資料型別:它實際上是一個容器介面卡。

deque容器

可以將 deque 容器想象成一個向量,但它可以快速存取前端以及後端的元素(和向量一樣,deque 也可以使用 [] 運算子存取元素)。

deque成員函數
圖 1 deque 成員函數