2.1 线性表的定义和特点

线性表例子

线性表的逻辑特征

2.2 案例引入

案例2.1

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

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

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

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

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

2.3 线性的类型定义

基本操作一

基本操作二

基本操作三

基本操作四

基本操作五

基本操作六

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

线性表的顺序存储表示

​​​​​​​

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

线性表的类型定义模板

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

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

顺序表示意图

线性表的基本操作

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

顺序表的初始化

2.5 线性表的链式表示和实现

2.6 顺序表和链表的比较

2.7 线性表的应用

2.8 案例分析与实现