热门
一、顺序表的优势
1.支持下标随机访问
2.CPU高速缓存命中率高
二、顺序表的劣势
1.头插、中间插需要挪动数据,效率低
2.空间不够需要扩容,扩容可能会产生空间浪费
三、链表的优势
1.支持任意位置插入,时间复杂度为O(1)
2.按需申请空间或释放空间,没有空间浪费
四、链表的劣势
1.不支持下标随机访问
2.CPU高速缓存命中率低