◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

7.1 顺序查找 7.2 有序表的对分查找 7.3 分块查找 7.4 二叉排序树查找 7.5 多层索引树查找

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

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储

链队 队列的综合应用 顺序队 队列的定义 Java中的队列容器Queue 双端队列 优先队列

栈的综合应用 顺序栈 栈的定义 Java中的栈容器Stack

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

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

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