Двусвязный список (list)
Контейнер с динамически изменяемой размерностью, обеспечивающий
быструю вставку/удаление в любом месте. Прямого доступа к элементам не
имеет. Реализован как набор элементов, имеющих ссылку на следующий и
предыдущий элемент в списке. Стандартный заголовок ''
Односвязный список (forward_list)
Аналогичен двусвязному списку, но поддерживает перебор элементов в
одном направлении. Реализован как набор элементов, имеющих ссылку на
следующий элемент в списке. Стандартный заголовок ''
Ассоциативный контейнер map (словарь)
'map' состоит из упорядоченных по уникальному ключу пар ключ-
значение. 'multimap' - из упорядоченных неуникальных (имеющих возможность
повторяться). Стандартный заголовок ' |