要素を挿入する順番に意味がある

ランダムアクセス可能

ランダムアクセス不可

末尾への挿入・削除のみ高速

先頭・末尾への挿入・削除のみ高速

任意の位置に挿入・削除が高速

vector

deque

list

要素の挿入と取り出しのみを行う

後から入れた要素を先に取り出す(FILO)

先に入れた要素を先に取り出す(FIFO)

優先度の高い物から先に取り出す

stack

queue

priority_queue

要素を挿入する順番には意味がない

値のみを持つ

キーと値を持つ

値の重複を許さない

値の重複を許す

キーの重複を許さない

キーの重複を許す

set

multiset

map

multimap