std::queue::~queue

From cppreference.com

~queue();

Destructs the container adaptor. The destructors of the elements are called and the used storage is deallocated. Note, that if the elements are pointers, the pointed-to objects are not destroyed.

[edit] Complexity

Linear in the size of the container adaptor.