Blog

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

string 是 C++ 標準模板函式庫（Standard Template Library, STL）中提供的字串容器，跟原本的 char 相比，可以輕鬆做到比較繁瑣的字串操作。

vector 是 C++ 標準模板函式庫（Standard Template Library, STL）中的序列容器（Sequence Container），跟 Array 十分相似，但是可以在我們儲存更多元素的時候自動擴展空間，在寫程式時利用起來十分便利。