高等职业学校教材 数据结构PDF|Epub|txt|kindle电子书版本网盘下载

高等职业学校教材 数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 数据结构的基本概念2

1.1.1 数据、信息及数据的表示与处理2

1.1.2 数据的结构2

1.2 算法及其分析4

1.2.1 算法的基本概念4

1.2.2 算法效率的分析5

1.3 小结7

1.4 实训7

第2章 线性表9

2.1 线性表的定义和基本运算9

2.1.1 线性表的概念9

2.1.2 线性表的基本运算10

2.2.1 顺序表的存储特点11

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

2.2.2 顺序表运算的实现12

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

2.3.1 单向链表14

2.3.2 双向链表21

2.4 线性表的应用24

2.5 小结27

2.6 实训28

2.6.1 练习题28

2.6.2 实验题29

第3章 栈和队列30

3.1 栈30

3.1.1 栈的定义和基本运算30

3.1.2 栈的存储结构31

3.1.3 栈的应用34

3.2 队列38

3.2.1 队列的定义及基本运算38

3.2.2 队列的存储结构38

3.2.3 队列的应用简介42

3.3 小结42

3.4 实训42

3.4.1 练习题42

3.4.2 实验题43

第4章 串与特殊矩阵44

4.1 字符串44

4.1.1 串的定义与运算44

4.1.2 串的存储结构46

4.2 特殊矩阵47

4.2.1 对称矩阵和三角矩阵48

4.2.2 稀疏矩阵49

4.3 小结52

4.4 实训53

第5章 树和二叉树55

5.1 树56

5.1.1 树的基本概念56

5.1.2 树的存储结构57

5.1.3 树、森林的遍历59

5.2 二叉树60

5.2.1 二叉树的概念与性质60

5.2.2 二叉树的存储结构62

5.2.3 二叉树的遍历64

5.3 树、森林与二叉树的转换72

5.3.1 树、森林转换为二叉树的方法72

5.3.2 二叉树转换为树（森林）的方法74

5.4.1 哈夫曼树75

5.4 二叉树的应用75

5.4.2 哈夫曼编码78

5.5 小结80

5.6 实训80

5.6.1 练习题80

5.6.2 实验题83

第6章 图84

6.1 图的基本概念84

6.1.1 图的概念84

6.1.2 图的相关概念85

6.2 图的存储结构88

6.2.1 邻接矩阵89

6.2.2 邻接表91

6.3 图的遍历93

6.3.1 深度优先搜索94

6.3.2 广度优先搜索95

6.4 图的应用97

6.4.1 最小生成树97

6.4.2 拓扑排序104

6.5 小结108

6.6 实训110

6.6.1 练习题110

6.6.2 实验题112

第7章 排序113

7.1 排序的基本概念113

7.1.1 排序的概念113

7.1.2 排序的分类114

7.2 插入排序115

7.2.1 直接插入排序115

7.2.2 希尔排序117

7.3.1 冒泡排序119

7.3 交换排序119

7.3.2 快速排序121

7.4 选择排序124

7.4.1 直接选择排序124

7.4.2 堆排序125

7.5 归并排序131

7.6 外部排序简介134

7.7 小结134

7.8 实训135

7.8.1 练习题135

7.8.2 实验题137

第8章 查找138

8.1 查找的基本概念138

8.2 线性表的查找139

8.2.1 顺序查找139

8.2.2 二分查找140

8.2.3 索引查找142

8.3 二叉排序树的查找143

8.3.1 二叉排序树的概念143

8.3.2 二叉排序树的基本操作144

8.4 哈希表的查找148

8.4.1 哈希表的基本概念148

8.4.2 哈希函数的构造方法150

8.4.3 处理冲突的方法152

8.4.4 哈希表的查找及分析155

8.5 小结156

8.6 实训157

8.6.1 练习题157

8.6.2 实验题158

参考文献159