雙端隊列:deque 也是一個動態數組(所以,也支持隨機存取),能夠向兩端同時發展。 所以,在兩端增刪元素也是攤還常量時間 在其餘位置增刪元素比較耗時,涉及到移動數據 支持隨機迭代器(由於它是雙端發展的動態數組) API 構造 默認構造:deque<T>::deque(); //生成一個空的雙端隊列 增刪 void push_back(T); void push_front(); void pop_front(); void pop_back(T); void insert(deque<T>::iterator pos,const T&elem) 攤還常量時間。 頭插:輸入順序與輸出順序相反。(相似於棧) 尾插:輸入順序和輸出順序相同。 (和真正意義的單向隊列) 改 void resize(size_t len); 顯示地改變容器的大小。既可變大,也可變小。 排 查 bool empty() 查看是否爲空 szie_t size()const 查看容器元素的個數 T& front() const T& front()const 查看隊頭 T& back() const T& back(); 查看隊尾 是否可隨機存取? 是 T& operator[](int index); const T& operator[](int index)const; 支持insert接口? 全部的STL容器都有至少一個insert版本