基本要求:
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就行了;