deque基本操作

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 }

 

转载于:https://www.cnblogs.com/Mr94Kevin/p/9375948.html