std::queue<T,Container>::~queue

~queue();

Уничтожает очередь. Вызываются деструкторы элементов (в неопределённом порядке), а динамически выделенная память (если она есть) освобождается. Обратите внимание: если элементы являются указателями, объекты, на которые они указывают, не уничтожаются.

Сложность

Линейная относительно размера queue.