#include <deque>

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()

弹出队头/队尾元素