第一章　算法概述

1-1　算法及其复杂性

1．算法的概念

目录

2．一个算法的分析

3．算法的时间和空间复杂性

1-2　算法设计的基本方法

1．分治法

2．动态规划

3．贪心法

4．倒推法

1．串

2．串变量、串组变量

2-1　串、串变量、串组变量

第二章　字符串

3．字符在机器内的表示形式

4．串变量的相互比较

2-2　串的运算

1．联接

2．长度函数

3．子串

4．定位函数

5．置换

6．插入

7．删除

2-3　串内的模式匹配

习题

第三章　并列表

3-1　并列表的一些基本知识

3-2　线性并列表

1．线性并列表的定义

2．线性并列表的顺序分配

3．线性并列表的链接分配

3-3　栈和队列

1．栈

2．队列

3-4　栈的应用

1．算术表达式的计算

2．栈在拓扑分类中的应用

3．用栈计算递归函数

3-5　栈和过程

3-6　压缩存贮、索引存贮和散列存贮

1．压缩存贮

2．索引存贮

3．散列存贮

3-7　多维数组

1．矩形数组

2．m维数组和Iliffe方法

3-8　合并与分类

1．分类概述

2．合并并列表

3．合并分类法

4．插入分类法

5．起泡分类法

6．口袋分类法

7．选择分类法

8．歇尔分类法

9．快速分类法

10．堆分类法

11．杂凑分类法

12．外部分类

3-9　线性并列表的查找

1．查找问题

2．顺序查找法

3．二分查找法

4．分块查找法

5．从线性并列表中查找第i个大的关键字的结点

习题

第四章　树

4-1　树和存贮树的方法

1．树的定义

2．树的基本术语和记号

3．树的存贮形式

4．树结构的应用概述

4-2　二叉树

1．二叉树的递归定义

2．二叉树的标准存贮形式

3．把一般树变成二叉树

4．周游二叉树

5．中序穿线

6．顺序方法存贮的二叉树

1．分类二叉树中的查找

4-3　树的查找

2．丰满树

3．在分类的二叉树上删除结点

4．平衡树

5．查找具有给定位置i的结点ki

6．最优查找树

7．最左树

8．键树

9．B-树

4-4　查找解答树

1．用解答树解答问题

2．背包问题

3．皇后问题

习题

第五章　复杂的数据结构

5-1　图

1．图的定义及有关术语

2．图的几种表示形式

3．n次m阶有根图的存贮形式

4．求图B的所有最大连通集合

5．有向图的应用

6．有序图和叶并列表

5-2　多重链接结构和组合查询

1．m重属性文件

2．几种查找m重属性文件的方法

习题

附录　本书程序流程图中使用符号的说明

参考文献