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 }

 

posted @ 2018-07-27 10:09  Mr^Kevin  阅读(212)  评论(1编辑  收藏  举报