4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

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

12.1 有关文件的基本概念 12.2 顺序文件 12.3 索引文件 12.4 ISAM文件和VSAM文件 12.5 直接存取文件(散列文件) 12.6 多关键字文件

在事件驱动机制中,由用户激发的某个事件去执行相 应的事件过程。这些事件处理过程之间并无特定的执行顺 序,但每个事件过程内部却包含着三种结构。在顺序结构 中,语句将按照出现的顺序逐条执行

2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例

 线性表  顺序表  单链表  循环链表  双向链表  多项式 线性表的物理实现 单链表的变化形式 链表的应用

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

3.1 堆栈（Stack） 基本概念、抽象数据类型、顺序表示和实现、链 式表示和实现 3.2 堆栈应用 括号匹配问题 3.3 队列（Queue） 基本概念、抽象数据类型、顺序队列、顺序循环 队列、链式队列、队列的应用

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

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