第三周c++周报

1. 顺序容器 STL deque 类
   1.deque 是一个动态数组
   2.deque与vector非常类似
   3.deque可以在数组开头和末尾插入和删除数据

问：如何创建一个动态数组?
答：deque<数据类型>数组名；
例如：deque<数据类型>a;

问：如何插入数据？
答：
数组名.push_back(值);//这是在末尾插入数据
数组名.push_front(值);//这是在开头插入数据

问：如果删除数据？
答：
数组名.pop_back();//这是删除末尾数据
数组名.pop_front();//这是删除开头数据

2.顺序容器 STL list 类
1.实例化std::list对象
2.在list开头插入元素
3.在list末尾插入元素
4.在list中间插入元素
5.删除list中的元素
6.对list中元素进行反转和排序

1.实例化对象：std::list<数据类型>对象名；
2.开头插入和末尾插入元素和deque一样
2.中间插入用inser（位置，个数，值）
4.删除用 对象名.erase（位置1，位置2）//位置1会被删除，位置2不会被删除
5.链表里的元素反转：对象名.reverse（）；
6.链表里的元素排序：对象名.sort();

3.STL stack
1.（堆）栈：LIFO后进先出
2.自适应容器（容