Потокобезопасная очередь не должна быть особенно сложной для реализации самостоятельно. Просто используйте std::deque внутри класса-обертки, а затем предоставьте требуемый доступ, например push(), pop(), front() и т. Д. Для параллелизма C ++ вам определенно следует использовать boost :: thread мьютексы для надлежащей защиты частей очереди, которые в этом нуждаются. Я думаю, что это стоит усилий, и вы одновременно узнаете много нового о параллелизме.