68)deque数组

基本要求:

    

 

 

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就行了;

 

posted @ 2018-01-14 16:55  小油菜1  阅读(209)  评论(0编辑  收藏  举报