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()
弹出队头/队尾元素