Массив
Статический массив фиксированного размера.
Элементы хранятся в непрерывной области памяти и доступны по индексу
Стек
Контейнер, реализующий структуру данных «последний пришел — первый вышел» (LIFO).
Вектор
Динамический массив, который может изменять свой размер.
Позволяет произвольный доступ к элементам по индексу.
Элементы хранятся в непрерывной области памяти.
Список (Двухсвязный список)
Двунаправленный список, который позволяет вставлять и удалять элементы из любой позиции.
Не обеспечивает произвольный доступ к элементам, но эффективен для операций вставки и удаления.
Односвязный список
Дек
Двусторонняя очередь, которая позволяет добавлять и удалять элементы с обоих концов.
Поддерживает произвольный доступ к элементам.
Множество
Контейнер, хранящий уникальные элементы в отсортированном порядке.
Обеспечивает быструю проверку на наличие элемента.
Неупорядоченный набор unordered_set.
Контейнер, хранящий уникальные элементы без определенного порядка.
Использует хеш-таблицу для быстрого доступа
Упорядоченный ассоциативный массив
Контейнер, который хранит пары «ключ-значение».
Ключи уникальны и отсортированы.
Неупорядоченный ассоциативный массив unordered_map.
Контейнер, который хранит пары «ключ-значение» без определенного порядка.
Также использует хеш-таблицу.
Очередь
Контейнер, реализующий структуру данных «первый пришел — первый вышел» (FIFO).
Приоритетная очередь (priority_queue).
Контейнер, который хранит элементы в порядке приоритета.
Позволяет извлекать элемент с наивысшим приоритетом.
80