Чем std::stack и std::queue отличается от vector/deque direct use и когда что выбрать?
Что хотят услышать интервьюеры:
Сравнение: «std::stack и std::queue» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с vector/deque direct use нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.
Ответ:
Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи.
std::queue<Job> jobs;