68）deque数组

Posted 2020-10-20 小油菜123

基本要求：

　　　　

 

 

1）和vecctor基本区别   示意图

 

　　　　

 

　　　　vector在尾部添加和删除，

　　　　deque在尾部添加和删除，在头部添加和删除。

 

2）基本知识：　　　　

　

 

3）deque的构造形式：

　   　

 4）基本操作和遍历：

（其实和vector没啥区别，就是多了两个函数push_front和pop_front()

 1 #include<iostream>
 2 using namespace std;
 3 #include<deque>
 4  void hanshu()
 5  {
 6     deque<int> de;
 7     de.push_back(10);
 8     de.push_back(11);
 9     de.push_back(12);
10     de.push_front(20);
11     de.push_front(19);
12     //遍历
13     for(deque<int>::iterator it=de.begin();it!=de.end();it++)
14     {
15         cout<<*it<<endl;
16     }
17  }
18  int main()
19  {
20  hanshu();
21     return 0;
22  }

5)剩下的操作   直接模仿 vector就行了；