STL容器是由一些運用最廣的一些數據結構實現出來的。常用的數據結構有array(數組)、vector(向量)、list(列表)、tree(樹)、stack(棧)、queue(隊列)...

stl容器及其實現原理：STL來管理數據十分方便,省去了我們自己構建數據結構的時間.其實,STL的實現也是基於我們常見的數據結構.

C++中的vector和棧（stack）是兩種不同的數據結構，它們在用法和特性上有一些區別。

功能和用法：

1.vector：vector是一種動態數組，它可以根據需要動態調整大小。它可以在任意位置插入、刪除元素，並且支持隨機訪問，即可以通過索引快速訪問元素。vector適用於需要頻繁插入和刪除元素，並且需要隨機訪問元素的場景。

棧：棧是一種後進先出（LIFO）的數據結構，只能在棧頂進行插入和刪除操作。棧適用於需要按照特定順序處理數據的場景，比如函數調用的遞歸、表達式求值等。

實現方式：

1.vector：vector是基於動態數組實現的，它使用連續的內存塊來存儲元素，可以通過索引直接訪問元素。

棧：棧可以使用數組或鏈表來實現。使用數組實現的棧有固定的大小，而使用鏈表實現的棧可以動態調整大小。

複雜度：

vector：插入和刪除元素的平均時間複雜度為O(n)，其中n是元素的數量。隨機訪問元素的時間複雜度為O(1)。

棧：插入和刪除元素的時間複雜度都是O(1)，因為它們只涉及棧頂的操作。

內存管理：

vector：vector會自動管理內存，當元素數量超過當前分配的內存大小時，會重新分配更大的內存塊，並將原有元素複製到新的內存塊中。

棧：棧的內存管理由編譯器自動處理，它在編譯時分配固定大小的內存。

綜上所述，vector適用於需要動態調整大小、頻繁插入和刪除元素，並且需要隨機訪問元素的場景。而棧適用於按照後進先出的順序處理數據的場景，插入和刪除操作的複雜度較低。

vector可以替代棧，棧僅支持一端操作（push,pop），而vector除此之外（push_back，pop_back）還支持中間插入（insert）、移除（erase）