顺序表与链表(双向)优劣势

简介: 顺序表与链表(双向)优劣势

一、顺序表的优势

1.支持下标随机访问

2.CPU高速缓存命中率高

二、顺序表的劣势

1.头插、中间插需要挪动数据,效率低

2.空间不够需要扩容,扩容可能会产生空间浪费

三、链表的优势

1.支持任意位置插入,时间复杂度为O(1)

2.按需申请空间或释放空间,没有空间浪费

四、链表的劣势

1.不支持下标随机访问

2.CPU高速缓存命中率低

目录
相关文章
|
4月前
|
存储 缓存
【编织时空四:探究顺序表与链表的数据之旅】(上)
【编织时空四:探究顺序表与链表的数据之旅】
【编织时空四:探究顺序表与链表的数据之旅】(上)
|
14天前
|
存储 Java
数据结构奇妙旅程之顺序表和链表
数据结构奇妙旅程之顺序表和链表
|
1月前
|
存储 缓存 程序员
初阶数据结构之---顺序表和链表(C语言)
初阶数据结构之---顺序表和链表(C语言)
|
2月前
|
存储 缓存
【顺序表和链表的对比】
【顺序表和链表的对比】
|
2月前
|
存储 人工智能 缓存
数据结构顺序表和链表(超详细)
数据结构顺序表和链表(超详细)
49 1
|
3月前
|
算法
顺序表、链表相关OJ题(2)
顺序表、链表相关OJ题(2)
|
3月前
|
存储 算法
顺序表、链表相关OJ题(1)
顺序表、链表相关OJ题(1)
|
4月前
|
存储 缓存 算法
【编织时空四:探究顺序表与链表的数据之旅】(下)
【编织时空四:探究顺序表与链表的数据之旅】
|
4月前
【编织时空三:探究顺序表与链表的数据之旅】(下)
【编织时空三:探究顺序表与链表的数据之旅】
|
2月前
|
算法
LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)