Здравствуйте, BioUnit, Вы писали:

BU>Есть некоторый vector. Один поток добавляет элементы в его конец, а другой — выбирает из головы, т.е. своеобразная очередь.

...Тогда не вектор, а список — у него время добавления/удаления константное.
Вот здесь ( http://www.rsdn.ru/Forum/Message.aspx?mid=27370&only=1

Автор: TepMuHyc
Дата: 07.02.02

) описание алгоритма очереди.