对CS106B课程（抽象编程）的笔记与思考2

看到16课

第10课继续之前的内容，探讨递归，其中递归回溯值得注意

12-13讲到了C++的指针，引入了新的数据结构list链表

有必要比较一下几种常用的容器

vector 一个基于动态数组的类模板，使用连续的内存空间，只能在尾部快速插入和删除

（动态数组 

C++ http://www.cnblogs.com/lxshanye/archive/2013/05/20/3088558.html

C# http://blog.csdn.net/zhang_xinxiu/article/details/8657431  数组、arraylist、list  装箱（值类型变成引用类型）引用类型

）

deque 提供的绝大多数操作和vector一样，但是并不使用连续的内存空间，可以再开始和尾部快速插入和删除

list 使用一个链表存储列表元素，可以在任何位置快速插入和删除

容器：序列式容器和关联式容器

关联式：set map等

set的底层就是 红黑树，可以提高查找的效率

14-16课讲得是排序算法，四种排序算法，选择排序、插入排序、归并排序、快速排序

1、语言（面向过程与面向对象）+软工知识

2、数据结构和算法，更具体的便是C++的STL，理解计算机系统，知道底层是怎么运作的，直到理解硬件

3、图形学、网络

c&