Skip to content

C/C++

[C++] STL 中的 deque 筆記

dequeC++ 標準模板函式庫Standard Template Library, STL)中的雙向佇列容器Double-ended Queue),跟 vector 相似,不過在 vector 中若是要添加新元素至開端,其時間複雜度為 O(N),但在 deque 中則是 O(1)。同樣地,也能在我們需要儲存更多元素的時候自動擴展空間,讓我們不必煩惱佇列長度的問題。

Read More »[C++] STL 中的 deque 筆記