双端队列可以在头尾都可以进行插入和删除。

声明 

deque<int>q;

获取元素

int a = q.front();

int b = q.back();

插入元素

q.push_front(val);

q.push_back(val);

删除头尾元素

q.pop_front();

q.pop_back();

 获取队列长度

q.size();