It turns out they are different for very container adapter stack - default is deque; can be vector, deque or list queue - default is deque; can be deque or list priority_queue - default is vector; can be vector or deque Thanks, -- Mikhail