コンテナ内の任意の位置への要素の定数時間の挿入と削除をサポートするコンテナです。高速なランダムアクセスはサポートされません。これは通常、双方向連結リストとして実装されます。比較すると、このコンテナは双方向のイテレーション能力を提供しますが、空間効率は悪くなります。いくつかのリストを横断するそれらの操作は、イテレータや参照を無効化しません。イテレータは対応する要素が削除される場合にのみ無効化されます。