在第四章中已学习过的表达式语句、赋值语句等都 是顺序执行的语句，用它们编出的程序一定是顺序执行 的。然而，要解决一个较为复杂的问题仅有这类顺序执 行的语句是不够的。例如要求任一实数的绝对值:

一、作为抽象数据类型的数组 二、顺序表 (Sequential List) 三、多项式抽象数据类型(Polynomial ADT) 四、稀疏矩阵 (Sparse Matrix) 五、字符串 (String)

2.1 线性表的类型定义 2.3 线性表类型的实现 - 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 - 顺序映象

第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配

2.1 线性表的类型定义 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.2 线性表的顺序表示和实现

2.1 线性表的类型定义 2.2 线性表类型的实现 ⎯ 顺序映象 2.3 线性表类型的实现 ⎯ 链式映象 2.4 一元多项式的表示

◼线性表 ◼顺序表 ◼单链表 ◼循环链表 ◼双向链表 ◼多项式

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

§2.1 线性表的类型定义 §2.2 线性表的顺序表示和实现 §2.3 线性表的链式表示和实现 §2.4 线性表的应用举例

2.1 线性表的定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 双向链表 2.5 一元多项式的表示及相加