STL中的容器主要涉及順序容器類型:vector、list、deque,順序容器適配器類型:stack、queue、priority_queue。標准庫中的容器分為順序容器和關聯容器。順序容器(sequential container)內的元素按其位置存儲和訪問,顧名思義,這些內部元素是順序存放的;順序容器內的元素排列次序與元素值無關,而是由元素添加到容器裡的次序決定。而關聯容器的元素按鍵(key)排序。
容器類共享部分公共接口。標准庫定義的三種順序容器類型:vector、list、deque,它們的差別僅在訪問元素的方式,以及添加或刪除元素相關操作的代價。順序容器適配器包括:stack、queue和priority_queue。容器只定義了少量操作,大多數操作由算法庫提供。如果兩個容器提供了相同的操作,則它們的接口(函數名和參數個數)應該相同。