数据结构【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

数据结构PDF格式电子书版下载

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

目录1

第1章概论1

1.1基本概念和术语1

1.1.1 逻辑结构2

1.1.2存储结构4

1.2算法的描述和算法的分析5

习题8

第2章线性表10

2.1 线性表的逻辑结构10

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

2.2.1顺序表11

2.2.2顺序表的基本运算13

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

2.3.1 单链表19

2.3.2循环链表28

2.3.3双向链表29

2.4顺序表和链表的比较31

习题32

第3章栈和队列35

3.1 栈35

3.1.1栈的定义和基本运算35

3.1.2 顺序栈36

3.1.3链栈39

3.2 队列41

3.2.1 队列的定义和基本运算41

3.2.2 顺序队列42

3.2.3链队列46

*3.3 栈和队列的应用47

习题50

第4章 串52

4.1 串及其运算52

4.1.1 串的基本概念52

4.1.2串的基本运算53

4.2 串的存储结构54

4.2.1 串的顺序存储54

4.2.2串的链式存储55

*4.2.3 串的运算56

习题58

第5章多维数组和广义表60

5.1多维数组60

5.2矩阵的压缩存储62

5.2.1特殊矩阵62

5.2.2稀疏矩阵65

*5.3广义表的概念69

习题71

第6章树和二叉树73

6.1 树的概念73

6.2二叉树76

6.2.1二叉树的定义76

6.2.2二叉树的性质77

6.2.3二叉树的存储结构79

6.3二叉树的遍历82

6.4线索二叉树87

6.5树和森林92

6.5.1树、森林和二叉树的转换92

6.5.2树的存储结构94

6.5.3树的遍历97

6.6.1 哈夫曼树和哈夫曼算法98

*6.6哈夫曼树98

6.6.2 哈夫曼编码102

习题105

第7章 图109

7.1 图的概念109

7.2图的存储结构113

7.2.1邻接矩阵113

7.22邻接表115

7.3 图的遍历118

7.3.1深度优先遍历118

7.3.2广度优先遍历121

*7.4生成树123

7.4.1生成树的概念123

7.4.2最小生成树125

习题128

第8章排序131

8.1 基本概念131

8.2插入排序133

8.2.1 直接插入排序133

8.2.2希尔排序135

8.3交换排序138

8.3.1 冒泡排序138

8.3.2快速排序140

8.4选择排序143

8.4.1直接选择排序143

8.4.2堆排序144

8.5归并排序148

8.6.1箱排序150

*8.6分配排序150

8.6.2基数排序151

8.7排序方法的比较和选择154

习题156

第9章查找159

9.1 基本概念159

9.2线性表的查找160

9.2.1 顺序查找160

9.2.2二分查找162

9.2.3分块查找165

9.3树上的查找167

9.4散列技术174

9.4.1散列表的概念175

9.4.2散列函数的构造176

9.4.3冲突的处理178

9.4.4散列表上的运算182

习题185

附录上机实习指导材料187

A.1 上机实习一187

A.2上机实习二188

A.3 上机实习三190

A.4上机实习四192

A.5 上机实习五194

A.6上机实习六197

A.7上机实习七199

A.8上机实习八201

A.9上机实习九205

A.1 0 上机实习十209

主要参考文献213