双端队列deque

deque中的迭代器是随机访问迭代器，可以使用迭代器遍历，并且也支持下标遍历和随机访问，也可以使用sort进行排序（支持sort排序的stl的迭代器必须是随机迭代器），功能十分强大。

如果想了解queue的优点和缺点以及和vector，list相比之下的优势和劣势，了解queue内部的东西，可以参考文章：【C++】deque双端队列_c++双端队列-CSDN博客

如果想了解deque的常见操作用法（如何遍历，随机访问，增删查操作），以及内部提供的成员函数，提供的各种迭代器，可以参考：c++ 双端队列 deque用法解析_c++ deque-CSDN博客