数据结构.2：随机访问·顺序表优缺点·链表优缺点

1. 随机访问：可以通过计算拿出某个数据。如访问数组int a[10]中的第4个元素可以通过计算*(a+4)得到，这种方式就叫随机访问。

2. 顺序表优点：下标随机访问，CPU高速缓存高；

    顺序表缺点：头部或者中间插入效率低、扩容有一定程度上性能损耗，可能存在一定程度空间浪费；

    链表优点：任意位置插入、删除O(1),按需申请释放；

    链表缺点：不支持下标随机访问；