Data)を複数入れることが出来る「入れ物」のことである。通常、ひとつのコンテナに入る要素の型はすべて同一である。クラスが用意されていて、それぞれに固有の特徴がある。したがって、各クラスの特徴をよく理解し、ケースバイケースで賢く使い分けて欲しい。イテレータを介して、コンテナが保持している要素を参照することが出来る。便利なアルゴリズムが多数用意されており、それらのアルゴリズムの関数は引数にイテレータを取ることが多い。任意位置要素の挿入削除が高速なクラス。双方向リストとも呼ばれる。キーと値のペアを保持するクラス。連想配列とも呼ばれる。要素の重複を許さないものと許すものがある。後者には「multi」が付加される。使えば、以下のようにもっと簡潔に記述することが出来る。