Є плюси і мінуси в усього
ну, тут залежить від того, для чого він хоче це використовувати. Якщо(розклядаю тільки структури з лінійним укомплектуванням даних) в основному ітерування, то йому вектор оптимальніше. Якщо в основному вставка в кінець — дека, видалення з середини — список