高等职业教育计算机类课程规划教材 数据结构PDF电子书下载

目 录 1

第1章绪论 1

1.1什么是数据结构 1

1.2数据的逻辑结构 2

1.3算法的描述 4

本章小节 7

习题 7

2.1线性表的基本概念 8

第2章线性表 8

2.2线性表的顺序存储结构及其算法 9

2.3线性表的链接存储结构及其运算 13

2.4算法应用举例 23

2.5数组 27

本章小节 31

习题 31

实训 32

第3章栈与队列 33

3.1栈 33

3.2队列 43

本章小节 50

习题 50

实训 51

第4章串 52

4.1串的基本概念 52

4.2串的存储结构 53

4.3串的基本运算 55

本章小节 62

4.4串的应用举例 62

习题 63

实训 63

第5章树 64

5.1树的基本概念 64

5.2二叉树 67

5.3二叉树的存储结构 69

5.4二叉树的遍历 71

5.5线索二叉树 76

5.6二叉排序树和平衡二叉树 81

5.7树、森林与二叉树之间的转换 88

5.8哈夫曼树 90

5.9 B树 94

本章小节 98

习题 98

实训 100

第6章图 101

6.1图的基本术语 101

6.2图的存储结构 105

6.3图的遍历 112

6.4最小生成树 119

6.5最短路径 125

6.6拓扑排序 132

6.7关键路径 136

本章小节 137

习题 138

实训 139

第7章查找 141

7.1基本概念 141

7.2顺序查找 142

7.3二分法查找 143

7.4分块查找 145

7.5散列表及其查找 147

本章小节 158

习题 158

实训 159

第8章排序 161

8.1排序的基本概念 161

8.2插入排序 162

8.3选择排序 166

8.4交换排序 170

8.5归并排序 174

8.6基数排序 176

8.7几种排序方法的比较 179

本章小节 179

习题 179

实训 180

附录实训参考答案 181