高职高专精品课程规划教材 计算机系列 数据结构PDF电子书下载

第1章 绪论 1

1.1数据结构简介 1

1.2基本术语 4

1.3数据的存储结构 8

1.3.1顺序存储结构 8

1.3.2链式存储结构 9

1.4算法及算法分析 10

1.4.1算法 10

1.4.2算法分析 14

1.5数据结构课程的地位 15

1.5.1数据结构与其他课程的关系 15

1.5.2“数据结构”课程的学习特点 16

习题 16

第2章 线性表 17

2.1线性表的逻辑结构 17

2.2线性表的顺序存储结构 20

2.3线性表的链式存储结构 25

2.3.1线性单链表 25

2.3.2静态单链表 32

2.3.3循环链表 35

2.3.4双向链表 36

2.4一元多项式的表示和相加 38

习题 40

实验 41

第3章 栈和队列 47

3.1栈 47

3.1.1栈的意义及抽象数据类型 47

3.1.2栈操作的实现 48

3.2队列 53

3.2.1队列及其抽象数据类型 53

3.2.2队列的链式存储结构 54

3.2.3队列的顺序存储结构——循环队列 56

3.3栈和队列的应用 58

习题 66

实验 67

第4章串 74

4.1串的基本概念和存储结构 74

4.1.1串的基本概念 74

4.1.2串的存储结构 75

4.2串基本操作的实现 77

4.3模式匹配 81

4.3.1子串定位函数 81

4.3.2模式匹配的一种改进算法 82

4.4串操作应用——文本编辑 87

习题 88

实验 89

第5章 数组 93

5.1数组的定义和运算 93

5.2数组顺序存储结构 95

5.3矩阵的压缩存储 97

5.3.1特殊矩阵 97

5.3.2稀疏矩阵 99

习题 102

实验 103

第6章 树与二叉树 108

6.1树的逻辑结构和基本操作 108

6.2二叉树 111

6.2.1二叉树的定义及逻辑结构 111

6.2.2二叉树的性质 112

6.2.3二叉树的存储结构 114

6.3遍历二叉树和线索二叉树 115

6.3.1遍历二叉树 115

6.3.2线索二叉树 121

6.4树和森林 123

6.4.1树的存储结构 123

6.4.2森林与二叉树的转换 125

6.4.3树的遍历 126

6.5哈夫曼树及其应用 127

6.5.1最优二叉树（哈夫曼树） 127

6.5.2哈夫曼编码 130

习题 134

实验 136

第7章图 141

7.1图的定义与基本术语 141

7.1.1图的定义 141

7.1.2图的基本术语 142

7.2图的存储 145

7.2.1邻接矩阵表示法 145

7.2.2邻接表表示法 148

7.2.3十字链表 151

7.2.4邻接多重表 153

7.3图的遍历 155

7.3.1深度优先搜索 155

7.3.2广度优先搜索 158

7.4图的连通性 160

7.4.1无向图的连通分量与生成树 160

7.4.2最小生成树 163

7.5有向无环图及应用 167

7.5.1拓扑排序（Topological Sort） 167

7.5.2关键路径 171

7.6最短路径 174

习题 177

实验 178

第8章 查找 187

8.1查找的基本概念 187

8.2基于线性表查找 188

8.2.1顺序查找 188

8.2.2折半查找 190

8.2.3分块查找 193

8.3基于树的查找 195

8.3.1二叉排序树 195

8.3.2平衡二叉排序树 202

8.3.3 B树 210

8.3.4静态树表的查找 219

8.4哈希表 222

8.4.1哈希表的概念 222

8.4.2哈希函数的构造方法 224

8.4.3处理冲突的方法 228

8.4.4哈希表的查找过程 230

8.4.5哈希表的查找分析 230

习题 232

实验 233

第9章 排序 239

9.1概述 239

9.2插入排序 241

9.2.1直接插入排序 241

9.2.2折半插入排序 243

9.2.3 2路插入排序 243

9.2.4表插入排序 245

9.2.5希尔排序 248

9.3交换排序 250

9.3.1冒泡排序 251

9.3.2快速排序 252

9.4选择排序 255

9.4.1简单选择排序 255

9.4.2堆排序 256

9.5归并排序 260

9.6基数排序 262

9.6.1多关键字排序 262

9.6.2基数排序 263

9.7外部排序 266

9.7.1 2路归并排序 267

9.7.2多路归并排序 268

9.7.3初始顺串的生成 271

习题 273

实验 274

参考文献 281