#include <deque>
双端队列，可以在队头队尾进行入队出队操作
deque<int> q; q.empty(); q.push_front(s);//将s插入到队头 q.push_back(s);//将s插入到队尾 q.front();//只返回对头元素 q.back();//返回队尾元素 q.pop_front();//弹出队头元素 q.pop_back();//弹出队尾元素 q.clear();//清空队列
原文：https://www.cnblogs.com/pacino12134/p/11442164.html