顺序表与链表的比较及其使用场景

顺序表

头和中间插入、删除效率低,可随机访问,CPU高速缓存效率高

链表

任意位置插入删除高效,不可随机访问,CPU高速缓存效率低

使用场景

从它们的优缺点可以看出,在需要大量的插入和删除操作时使用链表,需要随机访问时使用顺序表

猜你喜欢

转载自blog.csdn.net/swo_ows/article/details/83149263