1、线性表的定义:
数据元素的有限序列表示
2、线性表的类型定义
(1)线性表的顺序存储
(2)线性表的链式存储
3、线性表的重要基本操作 :
(1)初始化
(2)取值
(3)查找
(4)插入
(5)删除
4、顺序存储结构存在问题:
存储空间分配不灵活
运算的空间复杂度高
1、线性表的定义:
数据元素的有限序列表示
2、线性表的类型定义
(1)线性表的顺序存储
(2)线性表的链式存储
3、线性表的重要基本操作 :
(1)初始化
(2)取值
(3)查找
(4)插入
(5)删除
4、顺序存储结构存在问题:
存储空间分配不灵活
运算的空间复杂度高