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

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

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

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

相关文章
|
4月前
【编织时空二:探究顺序表与链表的数据之旅】(下)
【编织时空二:探究顺序表与链表的数据之旅】
|
4月前
|
存储 索引
【编织时空二:探究顺序表与链表的数据之旅】(上)
【编织时空二:探究顺序表与链表的数据之旅】
|
5月前
|
存储 人工智能
【手撕数据结构】(三)顺序表和链表
【手撕数据结构】(三)顺序表和链表
105 5
|
4月前
|
存储 缓存
【编织时空四:探究顺序表与链表的数据之旅】(上)
【编织时空四:探究顺序表与链表的数据之旅】
【编织时空四:探究顺序表与链表的数据之旅】(上)
|
11天前
|
存储 Java
数据结构奇妙旅程之顺序表和链表
数据结构奇妙旅程之顺序表和链表
|
1月前
|
存储 缓存 程序员
初阶数据结构之---顺序表和链表(C语言)
初阶数据结构之---顺序表和链表(C语言)
|
2月前
|
存储 缓存
【顺序表和链表的对比】
【顺序表和链表的对比】
|
2月前
|
存储 人工智能 缓存
数据结构顺序表和链表(超详细)
数据结构顺序表和链表(超详细)
49 1
|
7月前
|
存储 安全 Java
【JavaSE专栏49】Java集合类LinkedList解析,链表和顺序表有什么不同?
【JavaSE专栏49】Java集合类LinkedList解析,链表和顺序表有什么不同?
|
3月前
|
算法
顺序表、链表相关OJ题(2)
顺序表、链表相关OJ题(2)