[TOC]

一、多项式的表示

1.1 一元多项式及其运算

1.2 如何表示多项式

1.3 方法1：顺序存储结构直接表示

1.4 方法2：顺序存储结构表示非零项

1.5 方法3：链表结构存储非零项

二、什么是线性表

三、线性表的抽象数据类型描述

四、线性表的顺序存储实现

主要操作的实现

4.1 初始化（建立空的顺序表）

4.2 查找

4.3 插入（第$i(Ileq{I}leq{n+1}$）个位置上插入一个值为$X$的新元素）

4.4 删除（删除表的第$i(1leq{i}leq{n})$个位置上的元素）

五、线性表的链式存储实现

5.1 求表长

5.2 查找：

5.2.1 按序号查找：FindKth；

5.2.2 按值查找：Find

5.3 删除（删除链表的第$i(1leq{i}leq{n})$个位置上的结点）

六、二元多项式的表示

七、广义表

八、多重链表

8.1 例1：多重链表表示矩阵