26 11 月, 2020

Last Updated on 2021-09-29 by Clay

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