1.理解什么是线性表

1.1定义

零个或多个数据元素有序序列
数据元素之间是一对一的关系
线性表的数据元素个数是有限的

2.了解线性表的抽象数据类型
创建和初始化
查找
插入
删除
清空
image.png

3.线性表的顺序存储类型

3.1线性表

3.1.1定义

image.png

存储位置
数组长度
当前长度

3.1.2地址计算方法

3.2

4.线性表的链式存储类型