deque是c++ STL中提供的双端队列，即与普通队列相比，还支持在尾部弹出元素，在头部插入元素。
1 #include <cstdio> 2 #include <iostream> 3 #include <deque> 4 //实际上，引用queue头文件也可以，里面包含了deque头文件 5 6 using namespace std; 7 8 deque<int> dq; //定义一个储存整型变量的双端队列dq 9 10 int main() { 11 dq.push_back(1); //此时dq:1 （下同） 12 dq.push_back(2); //1,2 13 dq.push_front(1); //1,1,2 14 dq.push_front(2); //2,1,1,2 15 cout << dq.front() << endl; //输出队首元素，结果为2 16 cout << dq.back() << endl; //输出队尾元素，结果为2 17 dq.pop_front(); //1,1,2 18 dq.pop_back(); //1,1 19 dq.clear(); //清空dq 20 if (dq.empty()) cout<<"队列已空！"<<endl; //判断队列是否为空 21 cout << dq.size() << endl; //结果为0，即输出队列中元素个数 22 return 0; 23 }