2.1 线性表的定义和特点

线性表例子

线性表的逻辑特征

2.2 案例引入

案例2.1

案例2.1：一元多项式的运算

案例2.2：系数多项式的运算

用时间换取空间--线性数组相对链式访问速度快

但这种方法链式更节省空间，所以用时间换取空间

案例2.3：图书信息管理系统

2.3 线性的类型定义

基本操作一

基本操作二

基本操作三

基本操作四

基本操作五

基本操作六

2.4 线性表的顺序表示和实现

线性表的顺序存储表示

顺序表中元素存储位置的计算

线性表的类型定义模板

多项式顺序存储结构类型的定义

图书表的顺序存储结构类型的定义

顺序表示意图

线性表的基本操作

操作算法中用到了预定义常量和类型

顺序表的初始化

销毁线性表与清空线性表

求线性表的长度与判断是否为空

获取第i个位置的值

顺序表的查找操作

顺序表从查找时间复杂度

顺序表的插入操作

顺序表的插入时间复杂度

顺序表的删除操作

顺序表的删除算法的平均时间复杂度

顺序表优缺点