deque
\(deque\)头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与vector和queue相似。与\(vector\)比起来，\(deque\)可以在\(O(1)\)的时间内在首端插入元素。与\(queue\)比起来，\(deque\)又能像数组一样随机访问。
声明方式
deque<int> q;
deque<int>::iterator it;
q.size()
返回双端队列大小。
q.empty()
返回双端队列是否为空。
q.clear()
清空容器。
[]
像\(vector\)一样随机访问。
q.begin()/q.end()
返回首迭代器/尾迭代器。
q.front()/q.back()
返回队头/队尾元素。
q.push_front(x)/q.push_back()
在队头/队尾插入元素\(x\)。
q.pop_front()/q.pop_back()
弹出队头/队尾元素