第一章　绪论

1-1　基本术语

目录

1-2　算法描述

1-3　算法评价

1-4　pascal语言中的数据类型

习题

2-1　线性表的定义和顺序存贮

一、线性表的定义

第二章　线性表

二、线性表的顺序存贮

2-2　线性表的运算

2-3 栈

一、栈的定义

二、栈的顺序存贮

三、栈的运算

四、双栈操作

2-4　栈的应用举例

一、队列的定义

2-5 队列

二、队列的顺序存贮

三、队列的运算

四、队列的应用简介

2-6　字符串

一、字符串的定义

二、字符串的顺序存贮

三、字符串的运算

习题二

3-2　线性链接表的运算

第三章　链接表

3-1　链接表的定义

3-3　链接的栈和队列

一、链栈的定义与运算

二、链队的定义与运算

三、可利用空间表

3-4　稀疏矩阵

一、稀疏矩阵的三元组线性表表示

二、稀疏矩阵的顺序存贮

　三、稀疏矩阵的链接存贮

　四、稀疏矩阵的运算

3-5　广义表

一、广义表的定义

二、广义表的存贮结构

三、广义表的运算

习题三

二、树的表示方法

一、树的定义

4-1　树的基本概念

第四章　树

三、树的基本术语

四、树的存贮结构

4-2　二叉树

一、二叉树及其性质

二、二叉树的存贮结构

三、树和二叉树之间的转换

4-3　二叉树的遍历

一、二叉树的遍历

4-4　线索二叉树

二、递归形式的遍历过程

一、什么是线索二叉树

二、如何建立线索树

三、利用线索的遍历过程

4-5　二叉排序树

一、什么是二叉排序树

二、构造二叉排序树

三、构造线索二叉树

二、构造哈夫曼树

一、基本术语

4-6　哈夫曼树

　三、哈夫曼树的应用

习题四

第五章　图

5-1　图的基本概念

一、图的定义

二、图的基本术语

5-2　图的存贮结构

一、邻接矩阵表示法

二、邻接表

三、十字链表

四、邻接多重表

五、边集数组

5-3　图的遍历

一、深度优先搜索

二、广度优先搜索

三、图的生成树和连通分量

5-4　最小生成树

一、普里姆算法

二、克鲁斯卡尔算法

5-5　最短路径

一、从某源点到其余各顶点之间的最短路径

二、每一对顶点之间的最短路径

5-6　AOV网与拓扑排序

5-7　AOE网与关键路径

一、基本术语

二、关键路径的算法

习题五

6-1　查找的基本概念

第六章　查找

6-2　基本查找方法

　一、顺序查找

二、折半查找

三、查找有序表的其它方法

四、分块查找

6-3　静态树型查找

一、问题的提出

三、次优查找树及其构造方法

二、静态最优查找树

6-4　动态树型查找

一、二叉排序树查找

二、平衡树

三、B树

一、散列法的基本思想

二、构造散列（哈希）函数的几种方法

6-5　散列法

四、散列法的平均查找长度

习题六

第七章　排序

7-1　排序的基本概念

7-2　插入排序

一、直接插入排序

二、折半插入排序

三、解决冲突的方法

三、希尔排序

7-3　选择排序

一、直接选择排序

　二、树形选择排序

　三、堆排序

一、起泡排序

7-4　交换排序

二、快速排序

7-5　基数排序

7-6　归并排序

7-7　外排序

一、多路归并排序

二、置换-选择排序

三、最佳归并树

习题七

一、文件的逻辑结构

第八章　文件

8-1　文件的基本概念

二、文件的存取

三、文件的操作（运算）

四、文件的存贮结构

8-2　顺序文件

一、顺序文件的特点

二、磁带上的顺序文件操作举例

三、顺序文件的查找

一、概述

8-3　索引文件

二、静态索引——ISAM文件

三、动态索引——VSAM文件

8-4　散列文件

一、按桶散列

　二、可扩充的散列

8-5　多重链接表文件

8-6　倒排文件

习题八

参考文献