The Standard Template Library provides ready-made containers:
std::vector: dynamic arraystd::map/std::unordered_map: key → valuestd::set/std::unordered_set: unique valuesstd::stack,std::queue,std::priority_queuestd::pairandstd::tuple