高职高专精品课程规划教材 计算机系列 数据结构PDF|Epub|txt|kindle电子书版本网盘下载

高职高专精品课程规划教材 计算机系列 数据结构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