《数据结构教程》求取 ⇩

序言1

第一章　线性表1

1.1　线性表及其基本运算1

1.1.1　线性表1

目录1

1.2　顺序存贮的线性表2

7.5.3　传递闭包 趔2

1.1.2　线性表的基本运算2

1.2.1　线性表的插入3

1.2.2　线性表的删除4

1.2.3　用顺序存贮的线性表表示多项式5

1.3　顺序存贮的栈和队列8

1.3.1　栈及其基本运算8

1.3.2　队列及其基本运算11

1.3.3　环形队列13

1.3.4　双向队列16

1.3.5　栈的应用16

1.4　链接存贮的线性表27

1.4.1　线性链表的逻辑结构和建立28

1.4.2　线性链表的插入和删除29

1.4.3　用线性链表表示多项式32

1.4.4　几种变形的线性链表34

1.4.5　双向链表37

1.5　链接存贮的栈和队列39

1.5.1　链接栈39

1.5.2　链接队列40

1.6　线性表的其他存贮方式42

1.6.1　压缩存贮42

1.6.2　索引存贮44

1.6.3　散列（Hash）存贮45

1.7.1　顺序查找法46

1.7　线性表的查找46

1.7.2　二分查找法48

1.7.3　分块查找法50

1.7.4　Hash查找法51

1.8.1　广义表的概念和存贮结构56

1.8　广义表56

1.8.2　广义表递归算法的实现57

习题58

第二章　串61

2.1 串的基本概念及存贮结构61

2.2　串的运算62

2.3　模式匹配64

习题71

第三章　内部排序72

3.1　插入排序72

3.2　选择排序74

3.3　冒泡排序75

3.4　希尔排序76

3.5　合并排序78

3.5.1　有序结点序列的合并78

3.5.2　两路合并排序79

3.6　快速排序80

3.7　基数排序83

3.7.1　基数排序84

3.7.2　多关键字排序86

习题86

第四章　数组88

4.1　数组的顺序存贮88

4.1.1　一维数组和二维数组88

4.1.2　三维数组和n维数组89

4.1.3　三角矩阵和带状矩阵91

4.2　稀疏矩阵92

4.2.1　用三元组数组表示的稀疏矩阵92

4.2.2　用十字链表表示的稀疏矩阵95

习题100

第五章　树102

5.1　树的基本概念102

5.2　树的存贮结构104

5.3　用树表示集合108

5.4　树的遍历114

5.5　树的线性表示116

5.6　二叉树120

5.7　二叉树的遍历124

5.8　二叉树的顺序存贮130

5.8.1　按层次序的存贮形式130

5.8.2　按前序的存贮形式131

5.9　穿线树和穿线排序135

5.10　计算二叉树的数目141

习题144

第六章　树的查找和树的应用146

6.1　查找树146

6.2　满树、拟满树和丰满树151

6.3　堆和堆排序153

6.4　平衡树157

6.5　最佳查找树165

6.6　Huffman算法和Hu-Tucker算法171

6.7　B-树176

6.8　Trie结构184

6.9　解答树187

6.9.1　背包问题188

6.9.2　皇后问题195

习题199

第七章　图200

7.1　图的基本概念200

7.2　图的存贮结构203

7.2.1　邻接矩阵203

7.2.2　邻接表204

7.3　图的遍历与求图的连通分量206

7.3.1　深度优先搜索法206

7.3.2　广度优先搜索法208

7.3.3　求图的连通分量210

7.4　生成树和最小（代价）生成树210

7.4.1　Prim算法211

7.4.2　Kruskal算法214

7.5　最短路径215

7.5.1　求某个顶点到其他顶点的最短路径215

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

7.6　拓扑排序225

7.7　关键路径230

习题235

第八章　外部排序238

8.1　外部存贮设备238

8.1.1　磁带存贮设备238

8.1.2　磁盘存贮设备239

8.2　磁盘文件的排序240

8.3　磁带文件的排序243

8.3.1　平衡合并排序245

8.3.2　多阶段合并排序245

习题250

参考文献251