1.1
1.1.1问题
- 如何判断某个数据元素是否存在于线性表中?
- 一个循环遍历就可以了,而在实际中经常会查找某个值是否在线性表中。所以用封装,在以后直接使用就可以,不用每次写这个循环遍历。
- 所以需要为线性表增加一个find函数
1.1.2 有趣的问题
顺序表的整体时间复杂度比单链表要低,那么单链表还有使用价值吗?
1.1.3效率的深度分析
-
实际工程开发中,
时间复杂度只是效率的一个参考指标
- 对于内置数据类型,
顺序表和单链表的效率不相上下
- 对于自定义类类型,
顺序表在效率上低于单链表
1.1.4效率的深度分析2
- 对于内置数据类型,
-
插入和删除
- 顺序表:
涉及到带来数据对象的复制操作
- 单链表: 只涉及指针操作,
效率与数据对象无关
- 顺序表:
-
数据访问
- 顺序表:
随机访问
, 可直接定位数据对象 - 单链表:
顺序访问
,必须从头访问数据对象,无法直接定位。
- 顺序表:
1.1.5 工程中的选择
- 顺序表:
- 数据元素的类型相对简单,不涉及深copy
- 数据元素相对稳定,访问操作远多于插入和删除操作
- 单链表
- 数据元素的类型相对复杂,复杂操作相对耗时
- 数据元素不稳定,需要经常插入和删除,访问操作较少
1.2
1.2.1
1.2.2
1.2.3
1.3实例
1.3.1
1.3.2
1.3.3
1.4
1.4.1
1.4.2
1.4.3
1.5
1.5.1
1.5.2
1.5.3S
1.6
1.6.1
1.6.2
1.6.3
参考一 : 狄泰软件课程
如有侵权:请联系邮箱 1986005934@qq.com