《数据结构教程》求取 ⇩

1.1 数据结构和算法1

第一章 绪论1

1.2 数据的逻辑结构和存储结构4

1.3 算法和算法分析6

第二章 线性表8

2.1 线性表及其基本运算8

2.1.1 线性表8

2.1.2 线性表的基本运算8

2.2.1 向量——线性表的顺序存储表示9

2.2 线性表的顺序存储实现9

2.2.2 插入、删除与查找算法10

2.3 应用——多项式相加（顺序存储实现）13

2.3.1 多项式的压缩表示及其顺序存储13

2.3.2 多项式相加14

2.4 线性表的链式存储实现16

2.4.1 单链表——线性表的链式存储表示16

2.4.2 单链表的插入、删除与查找18

2.5.1 多项式的链式存储表示21

2.5 应用——多项式相加（链式存储实现）21

2.4.3 关于单链表实现的注记21

2.5.2 多项式的相加22

第三章 栈和队列27

3.1 栈27

3.1.1 栈的概念27

3.1.2 栈的基本运算28

3.2 栈的顺序存储实现28

3.2.1 顺序栈——栈的顺序存储表示28

3.2.2 基本运算的实现29

3.3 栈的应用——算术表达式的求值30

3.3.1 表达式求值与运算符的优先数30

3.3.2 表达式的中缀表示与后缀表示31

3.3.3 表达式求值的算法实现32

3.4 栈的链式存储实现及其应用37

3.4.1 链接栈——栈的链式存储表示37

3.4.2 基本运算的实现38

3.4.3 链接栈的应用——可用空间栈39

3.5.1 队列的概念40

3.5 队列40

3.6 队列的实现41

3.6.1 顺序队列——队列的顺序存储实现41

3.5.2 队列的基本运算41

3.6.2 循环（顺序）队列——队列的另一种顺序存储实现43

3.6.3 链接队列——队列的链式存储实现45

3.7 队列的应用——医院门诊部病人管理系统48

3.7.1 病人管理系统及所需数据结构48

3.7.2 病人管理系统的实现49

4.1.1 LWH——带头结点的链表（List with Header node）55

4.1.2 LWH的基本运算55

第四章 特殊链表和特殊线性表55

4.1 带头结点的链表55

4.1.3 头结点的其它应用和设计57

4.2 环形链表58

4.2.1 CL——环形链表（Circular linked List）58

4.2.2 CL的基本运算58

4.2.3 CL的应用60

4.3.1 DL——双链表（Double-linked List）63

4.3 双链表63

4.3.2 DL的基本运算64

4.3.3 DL的应用——简单行编辑器的设计与实现66

4.4 字符串68

4.4.1 串的基本概念68

4.4.2 串的基本运算68

4.4.3 串的存储实现69

4.5 特殊矩阵71

4.5.1 对称矩阵71

4.5.2 三角矩阵72

4.5.3 稀疏矩阵72

第五章 内排序77

5.1 引言77

5.2 插入排序78

5.2.1 直接插入排序78

5.2.2 折半插入排序80

5.2.3 Shell排序81

5.3 选择排序82

5.3.1 直接选择排序83

5.3.2 堆排序84

5.4 交换排序88

5.4.1 冒泡排序89

5.4.2 快速排序91

5.5 归并排序93

5.6 分配排序97

第六章 树103

6.1 树的基本概念103

6.2 树的存储结构105

6.3 树的遍历109

6.4 树的线性表示111

6.5 二叉树116

6.5.1 满二叉树和完全二叉树117

6.5.2 树转换成相应二叉树118

6.6 二叉树的遍历120

6.7.1 完全二叉树的顺序存储126

6.7 二叉树的顺序存储126

6.7.2 按前序的存储形式127

6.8 穿线二叉树131

6.8.1 穿线二叉树的操作134

6.8.2 穿线排序140

第七章 图146

7.1 图的概念146

7.2 图的存储结构148

7.2.1 邻接矩阵148

7.2.2 邻接表150

7.2.3 邻接多重表152

7.3 图的遍历和图的连通分量152

7.3.1 深度优先搜索法153

7.3.2 广度优先搜索法154

7.3.3 图的连通分量156

7.4 生成树和最小生成树157

7.5 最短路径160

7.5.1 从一个源点到其它各顶点的最短路径161

7.5.2 每一对顶点之间的最短路径164

7.6 拓扑排序166

第八章 检索171

8.1 基本概念171

8.2 线性表的检索171

8.2.1 顺序检索法172

8.2.2 二分检索法173

8.2.3 分页块检索175

8.3 二叉排序树177

8.4.1 丰满树181

8.4 丰满树和平衡树181

8.4.2 平衡二叉排序树183

8.5 最佳二叉排序树和Huffman树189

8.5.1 扩充二叉树190

8.5.2 最佳二叉排序树190

8.5.3 Huffman树194

8.6 散列表（Hash）检索198

8.6.1 散列函数199

8.6.2 处理冲突的方法200

9.2 外存储器简介207

第九章 文件207

9.1 文件的基本概念207

9.2.1 磁带208

9.2.2 磁盘209

9.2.3 分页块存储法210

9.3 文件组织概述210

9.3.1 文件的逻辑结构210

9.3.2 文件的存储结构210

9.3.3 文件上的操作213

10.2 磁盘排序215

第十章 外排序215

10.1 外排序概述215

10.2.1 多路合并216

10.2.2 初始顺串的生成218

10.3 磁带排序220

10.3.1 平衡合并排序221

10.3.2 多阶段合并排序221

参考文献224