\(deque\)头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与vector和queue相似。与\(vector\)比起来，\(deque\)可以在\(O(1)\)的时间内在首端插入元素。与\(queue\)比起来，\(deque\)又能像数组一样随机访问。
deque<int> q;
deque<int>::iterator it;返回双端队列大小。
返回双端队列是否为空。
清空容器。
像\(vector\)一样随机访问。
返回首迭代器/尾迭代器。
返回队头/队尾元素。
在队头/队尾插入元素\(x\)。
弹出队头/队尾元素
原文：https://www.cnblogs.com/AKMer/p/9894310.html