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

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

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

第一章 概论1

1.1 数据的逻辑结构1

1.1.1 数据和数据结构1

1.1.2 数据的逻辑结构3

1.2 数据的物理结构5

1.2.1 物理结构5

1.2.2 学习数据结构的意义5

1.3 算法的描述和分析6

1.3.1 C语言简介6

1.3.2 算法的描述9

习题14

第二章 线性表16

2.1 线性表的基本概念16

2.2.1 顺序表17

2.2 顺序存储的线性表和运算17

2.2.2 顺序表的运算18

2.3 链式存储的线性表和运算20

2.3.1 单链表20

23.2 单链表的运算21

2.4 双向链表和循环链表24

2.4.1 双向链表24

2.4.2 循环链表24

2.5 栈和运算25

2.5.1 栈25

2.5.2 栈的运算26

2.5.3 顺序栈26

2.5.4 链接栈28

2.6 队列和运算30

2.6.1 队列30

2.6.2 队列的运算30

2.6.3 循环队列35

2.6.4 循环队列的运算36

2.7 小结38

习题38

第三章 多维数组和串40

3.1 数组的顺序存储40

3.1.1 一维数组和二维数组的地址公式40

3.1.2 三维数组42

3.2 特殊矩阵43

3.2.1 上（下）三角矩阵43

3.2.2 带状矩阵44

3.3 稀疏矩阵44

3.4 串的概念47

34.1 串的存储结构47

3.4.2 串的操作49

3.4.3 模式匹配51

3.5 小结52

习题53

第四章 树54

4.1 树的概念与存储表示54

4.1.1 树的基本概念54

4.1.2 树的存储56

4.2 二叉树57

4.2.1 什么是二叉树57

4.22 二叉树的基本性质58

4.2.3 几种特殊的二叉树59

4.2.4 二叉树的存储结构60

4.3 二叉树的遍历62

4.3.1 前序遍历二叉树62

4.3.2 中序遍历二叉树63

4.3.3 后序遍历二叉树64

4.4.2 线索二叉树的生成65

4.4 线索二叉树65

4.4.1 线索二叉树的概念65

4.4.3 线索二叉树的遍历及右线索二叉树68

4.5 树、森林与二叉树的转换69

4.5.1 树与二叉树的转化69

4.5.2 森林与二叉树的转换70

4.53 树与森林的遍历72

4.6 哈夫曼树及其应用73

4.6.1 哈夫曼树73

4.62 哈夫曼树的构造75

4.6.3 哈夫曼编码79

4.7 小结81

习题81

第五章 图83

5.1 图的基本概念83

5.2.1 邻接矩阵（adjacencymatrix）86

5.2 图的存储结构86

5.2.2 邻接表（adjacencylist）87

5.3 图的遍历90

5.3.1 深度优先搜索法90

5.3.2 宽度优先搜索法91

5.4 生成树和最小生成树93

5.4.1 无向连通图的生成树93

5.4.2 最小生成树93

5.4.3 求解图的最小生成树94

5.5 最短路径问题96

5.5.1 求一个顶点到其他各顶点的最短路径97

5.5.2 求每一对顶点之间的最短路径100

5.6 拓扑排序101

5.7 小结105

习题106

第六章 查找 .107

6.1 线性表的查找108

6.1.1 顺序查找108

6.1.2 二分查找109

6.1.3 分块查找110

6.2 查找树的查找111

6.2.1 查找树和运算111

62.2 查找树的删除114

6.3 平衡查找树115

6.4 B树简介118

6.5 哈希（Hash）表的查找119

6.5.1 哈希函数119

6.5.2 冲突处理121

6.5.3 哈希表的查找123

6.6 结124

习题125

第七章 排序126

7.1 排序的基本概念126

7.2 插入排序127

7.2.1 直接插入排序（straightinsertionsort）127

7.2.2 希尔（shell）排序129

7.3 交换排序132

7.3.1 冒泡排序（bubblesort）132

7.3.2 快速排序（quicksort）134

7.4 选择排序138

7.4.1 直接选择排序（simpleselectionsort）138

7.4.2 堆排序（1eapsort）139

7.5 小结143

习题144

参考文献145