Здравствуйте, Нахлобуч, Вы писали:

Н>Это смотря чего с ним потом делать. Если просто в конец элементы добавлять — то сойдет и вектор (главное ему reserve() сделать). А если будут частые вставки/удаления в начало или середину, то лучше list, но там оверхед по памяти чуть больше — он двусвязный, поэтому надо по два указателя вместе с данными хранить.

А если частые вставки в голову/хвост — то дек (std::deque). Он, собственно, для этого и заточен.