1.顺序表
- 优点：空间连续，支持随机访问
- 缺点：中间或前面部分的插入删除时间复杂度为O（N），增容的代价比较大。
2.链表
-
缺点：以字节为单位存储，不支持随机访问
-
优点：头部位置插入删除时间复杂度为O（1）尾部为O（N）但是尾插时间复杂度也能实现为O（1），没有增容问题，插入一个开辟一个空间
本文探讨了两种基础数据结构——顺序表和链表。顺序表提供空间连续性，支持随机访问，但插入删除操作在中间或前面时效率较低，且增容成本高。相比之下，链表虽然不支持随机访问，但在头部插入删除操作的时间复杂度为O(1)，尾部插入也可优化到O(1)，不存在增容问题，适合频繁的头尾操作。
扫一扫
309
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
