第1回---第8回

第1回

注意，vector只能在数组末尾插入和删除数据，而deque在开头和末尾都能插入和删除数据

第2回

链表就是：有很多个节点，节点与与节点之间通过指针连接，一个节点中含有一个指针并指向下一个节点，如果是双向的，那么下一个节点就也有一个指针指向前一个节点，

链表和数组的区别在于，链表在开头、中间、末尾插入都很快，而数组只有在末尾插入比较块，

这里的list就是一个双向链表

第3回

第4回

注意：queue可以用deque或list做，但不能用vector做，因为queue是先进先出的，所以对queue的两端都要进行操作

q.pop 是从队首删除数据

q.push是从队尾插入数据

队列都没有迭代器，所以不能在中间操作数据，只能在2端操作数据

堆栈也没有迭代器，而且只能在1端操作数据

第5回

因为要对队列里的数据进行随机操作，所以不能使用list，默认使用vector，默认是最大值优先级队列（最大的放在队首）

pop是删除 队首的数据

第6回

用一种容器中的数据来初始化另一种容器，使用的方法是“迭代器”，如下图

 指针就是迭代器，所以可以用指针也能实现对另一种类型的初始化，下图中，红框其实是一个指针数组，即，word[ ]是一个数组，里面的元素都是指针，这里，word数组中有4个元素，每个元素都是一个指针，分别指向4个字符串

小结：

vector向量可以快速的进行随机访问

链表可以快速插入和删除

deque比vector更灵活，可以在2端同时进行操作

stack堆栈，先进后出

queue队列，先进先出

priority_queue优先级队列，有优先级管理机制

第7回

 第8回

下图中，对向量进行遍历时，不要使用int类型，因为这个vector里可能会保存很多数据，所以要将 i 定义为 vector<int>::size_type类型

注意，链表没有下标，所以下图代码错误

 

 

 

常迭代器（ const_iterator）只能读取数据，不能修改数据

注意，cost容器就返回const迭代器；普通非const容器就返回普通非const迭代器