《算法图解》第二章数组和链表

1.数组和列表能够存储大量数据

2数组和链表的访问区别

2.1链表中的元素可存储在内存的任何地方。

2.2使用链表时，根本就不需要移动元素 

2.3在需要读取链表的最后一个元素时，你不能直接读取，因为你不知道它所处的地址，必须先访问元素#1，从中获取元素#2的地址，再访问元素#2并从中获取元素#3的地址，以此类推， 所以链表只能顺序访问，不能随机访问，即跳跃访问，而数组支持随机访问和顺序访问

3.插入，读取/访问，删除三种操作

3.1插入：数组得把元素一个个挪走（往后移），才能插入，链表修改前一个元素指向的地址直接把其他元素的位置修改下就好了

3.2读取/访问：数组可以直接读取，链表则要一个个搜寻

3.3删除：删除元素以后，数组的其他元素要进行移动（向前移），链表只要修改前一个元素指向的地址就好了

4.选择排序

5.小结
 计算机内存犹如一大堆抽屉。
 需要存储多个元素时，可使用数组或链表。
 数组的元素都在一起。
 链表的元素是分开的，其中每个元素都存储了下一个元素的地址。
 数组的读取速度很快。
 链表的插入和删除速度很快。
 在同一个数组中，所有元素的类型都必须相同（都为int、double等）。