《数据结构初步》求取 ⇩

第一章绪论1

1.1 数据结构研究的对象和内容1

1.2 基本概念1

1.3算法的描述3

1.3.1 简单程序举例3

1.3.2 数据类型3

1.3.3 变量5

1.3.4 运算符5

1.3.5 输入输出函数6

1.3.6 语句6

习题一8

第二章线性表9

2.1 线性表的逻辑结构9

2.2线性表的物理结构——顺序存贮结构10

2.2.1 顺序存贮方式10

2.2.2 线性表在顺序存贮方式下的基本运算13

2.3线性表的另一种物理结构——链式存贮结构17

2.3.1 单链表18

2.3.2 单链表的基本运算21

2.3.3 多项式加法28

2.4 双向链表34

2.5 循环链表36

习题二37

第三章栈与队列38

3.1栈的定义和顺序存贮结构38

3.1.1 栈的定义38

3.1.2 栈的顺序存贮结构38

3.2栈的基本运算39

3.2.1 进栈运算39

3.2.2 退栈运算39

3.2.3 读栈顶元素运算40

3.2.4 置空运算40

3.2.5 测空运算40

3.3 算术表达式求值43

3.4栈的另一个重要应用——递归函数46

3.4.1 递归函数46

3.4.2 Hanoi塔46

3.5 队列的定义48

3.6队列的存贮结构48

3.6.1 队列的顺序存贮结构49

3.6.2 队列的链式存贮结构49

3.6.3 链式队列基本运算49

习题三52

第四章数组和稀疏矩阵54

4.1 数组的定义54

4.2 数组的存贮结构54

4.3稀疏矩阵55

4.3.1 三元组表55

4.3.2 十字链表62

习题四63

第五章串65

5.1 串的逻辑结构65

5.2串的存贮结构66

5.2.1 串的链表66

5.2.2 串的顺序存贮结构67

5.2.3 串的存贮映象67

5.3串的基本运算68

5.3.1 串的联接68

5.3.2 串的赋值70

5.3.3 测试两个串是否相等72

5.3.4 求子串74

5.3.5 求子串在主串中的位置76

习题五79

第六章树80

6.1 树的定义80

6.2二叉树81

6.2.1 二叉树的定义81

6.2.2 二叉树的基本性质81

6.2.3 二叉树的基本运算和存贮结构82

6.3遍历二叉树84

6.3.1 前序遍历84

6.3.2 中序遍历85

6.3.3 后序遍历85

6.4 二叉树遍历算法的实现86

6.5线索二叉树87

6.5.1 线索二叉树87

6.5.2 线索二叉树的遍历89

6.5.3 线索二叉树的插入运算90

6.6树、森林与二叉树的转换92

6.6.1 树转换成二叉树92

6.6.2 森林与二叉树的转换93

6.7哈夫曼树及其编码95

6.7.1 路径及路径长度95

6.7.2 哈夫曼树95

6.7.3 哈夫曼编码97

习题六98

第七章图99

7.1图的定义99

7.1.1 定义99

7.1.2 子图100

7.1.3 连通图和图的连通分量100

7.1.4 度、入度和出度100

7.2图的存贮结构101

7.2.1 邻接矩阵101

7.2.2 邻接表101

7.2.3 邻接多重表102

7.3图的遍历103

7.3.1 纵向优先搜索法103

7.3.2 横向优先搜索法104

7.4生成树104

7.4.1 生成树104

7.4.2 最小生成树105

7.4.3 最小生成树的生成算法105

习题七107

第八章查找108

8.1 顺序查找108

8.2 折半查找110

8.3二叉排序树及其查找112

8.3.1 二叉排序树112

8.3.2 二叉排序树的查找112

8.4哈希查找113

8.4.1 哈希函数113

8.4.2 冲突处理115

习题八118

第九章分类119

9.1 概述119

9.2 冒泡分类120

9.3 简单选择分类123

9.4 线性插入分类125

9.5 折半插入分类128

9.6 希尔分类130

9.7 快速分类133

9.8堆分类136

9.8.1 堆和完全二叉树136

9.8.2 堆分类137

9.8.3 堆分类算法139

9.9归并分类141

9.9.1 分类数据序列的归并141

9.9.2 多个分类数据序列的归并141

9.9.3 归并分类142

9.10基数分类144

9.10.1 多关键字分类144

9.10.2 基数分类144

9.11外部分类150

9.11.1 磁带文件的归并分类151

9.11.2 磁盘文件的归并分类152

习题九153

第十章文件154

10.1外存贮器154

10.1.1 磁带154

10.1.2 磁盘154

10.1.3 硬盘155

10.2 文件的特性及基本概念155

10.3 顺序文件157

10.4 索引文件158

10.5 随机存取文件158

习题十160

参考文献160