std::map, std::deque, std::list

std::map — отсортированный ассоциативный контейнер, который содержит пары ключ-значение с неповторяющимися ключами.

std::vector

«Вектор» — это динамический массив, который может сам управлять выделенной себе памятью.

Указатели

Что такое указатель? Передача указателя в качестве параметра функции.