Є дві основні категорії контейнерів: послідовні та асоціативні. Далі ми розглянемо три послідовні контейнери (вектори, списки і черги з двостороннім доступом), обговорюючи, як працює кожен з них і які вони містять методи.
Слід пам’ятати, що різні види контейнерів використовують методи з одинаковими іменами і характеристиками, тому, наприклад, метод push_back() для векторів працюватиме також зі списками й чергами.