论链表和顺序表的优缺点(干货)必看!!!

简介: 论链表和顺序表的优缺点(干货)必看!!!

首先链表和顺序储存都是数据结构中线性表的一种结构,其各有优缺点
这是《大话数据结构》中的一张图
在这里插入图片描述

主要提炼:
若线性表需要频繁的查找,很少进行插入和删除操作时,应该选用顺序储存结构。
若线性表需要频繁的插入和删除操作时,很少查找时,应该选用链表结构。
why?
从时间性能来考虑的话,查找:
顺序结构O(1),单链表(N)
插入删除
顺序:平均移动一半的距离O(N)
单链表在找出位置的指针后,插入和删除的时间复杂度仅为O(1)
从空间复杂度来看的话:
顺序需要预分配存储空间,,but数据是不确定的,分大浪费,分小上溢。
单链表不需要分配储存空间,只要有就可以分配,元素个数也不受限制
So,当数据大小不确定的时候,最好使用单链表,但是像一年12月,一周7天这种还是用顺序存储比较效率高一点。

相关文章
|
6月前
|
存储
数据结构链表详解(不仅顺序表可以,我链表也可以)
数据结构链表详解(不仅顺序表可以,我链表也可以)
42 0
|
18天前
|
存储
顺序表和链表(2)
【10月更文挑战第23天】
顺序表和链表(2)
|
19天前
|
存储 算法 数据管理
顺序表和链表(1)
【10月更文挑战第22天】
|
1月前
|
存储 安全 Java
【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
23 3
|
5月前
|
存储 缓存 算法
数据结构和算法学习记录——总结顺序表和链表(双向带头循环链表)的优缺点、CPU高速缓存命中率
数据结构和算法学习记录——总结顺序表和链表(双向带头循环链表)的优缺点、CPU高速缓存命中率
49 0
|
6月前
|
存储 缓存
[数据结构]——顺序表和链表
[数据结构]——顺序表和链表(下):https://developer.aliyun.com/article/1515507
|
3月前
|
存储 算法
【初阶数据结构篇】顺序表和链表算法题
此题可以先找到中间节点,然后把后半部分逆置,最近前后两部分一一比对,如果节点的值全部相同,则即为回文。
30 0
|
3月前
|
存储 缓存
【数据结构】——顺序表与链表
【数据结构】——顺序表与链表
|
5月前
|
存储 索引
顺序表和链表
通过以上示例,我们可以看到顺序表和链表在实际应用中如何操作。顺序表适合于需要频繁读取数据的场景,而链表则更适用于频繁修改数据的情况。在选择使用哪种数据结构时,应考虑到实际应用的需求和上下文环境。
32 2
|
5月前
|
存储
2.顺序表_链表(附练习)
2.顺序表_链表(附练习)