The Intel Thread Building Blocks library includes a concurrent_queue container.
Unfortunately, digging around on the internet has yet to yield an example of a concurrent_queue being used in a parallel manner by the TBB library.
Could someone provide an example of the queue at work with several threads simultaneously popping items off and pushing items on until the queue at last is empty?
Look for "concurrent_queue" in the Intel Threading Building Blocks Design Patterns manual and you will find some examples.