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

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

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

1 概论1

1.1 为什么学习数据结构1

1.2 什么是数据结构2

1.3 数据的逻辑结构4

1.3.1 基本概念4

1.3.2 数据的逻辑结构5

1.3.3 数据结构的分类6

1.4 数据的存储结构7

1.5 数据运算和算法9

1.5.1 数据运算9

1.5.2 算法10

1.5.3 算法的评价11

习题12

2 线性表13

2.1 线性表的定义及基本运算13

2.1.1 线性表的定义13

2.1.2 线性表的基本运算14

2.2 线性表的顺序存贮结构及其运算14

2.2.1 线性表的顺序存储结构14

2.2.2 顺序表的运算15

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

2.3.1 线性链表17

2.3.2 单链表及其运算19

2.3.3 循环链表22

2.3.4 双向链表24

2.3.5 线性表的应用举例26

2.4 数组28

2.4.1 数组的定义28

2.4.2 数组的顺序存储结构29

2.4.3 规则矩阵的压缩存储30

2.4.4 稀疏矩阵及存储32

2.5 广义表35

2.5.1 广义表的定义36

2.5.2 广义表的存储结构36

习题38

3 栈与队列39

3.1 栈39

3.1.1 栈的定义39

3.1.2 栈的存储结构及其运算40

3.1.3 栈的应用举例45

3.2 队列49

3.2.1 队列的定义及运算49

3.2.2 队列的存储结构50

3.2.3 队列的应用54

习题55

4 串56

4.1 串的基本概念56

4.2 串的存储结构57

4.2.1 顺序存储57

4.2.2 链接存储57

4.2.3 索引存储59

4.3 串的基本运算59

习题64

5 排序65

5.1 排序的基本概念65

5.2 插入排序66

5.2.1 插入排序概述66

5.2.2 直接插入排序67

5.2.3 折半插入排序68

5.2.4 希尔排序70

5.3 选择排序72

5.3.1 选择排序概述72

5.3.2 直接选择排序72

5.4 交换排序74

5.4.1 冒泡排序74

5.4.2 快速排序76

5.5 归并排序78

5.6 基数排序80

5.6.1 多关键字的排序80

5.6.2 基数排序80

5.7 几种排序方法的比较83

习题83

6 线性表的查找84

6.1 基本概念84

6.2 顺序查找85

6.3 二分法查找86

6.4 分块查找88

6.5 散列表及其查找89

6.5.1 散列表的概念89

6.5.2 散列函数的构造方法91

6.5.3 冲突处理93

习题97

7 树形结构98

7.1 树的基本概念98

7.1.1 树的定义98

7.1.2 常用术语99

7.1.3 树的存储结构100

7.2 二叉树100

7.2.1 二叉树的定义100

7.2.2 二叉树的基本性质101

7.3 二叉树的链接存储102

7.3.1 二叉链表102

7.3.2 二叉链表的生成103

7.4 二叉树的遍历104

7.5 穿线二叉树107

7.5.2 访问穿线二叉树110

7.6 二叉排序树和平衡二叉树111

7.6.1 二叉排序树111

7.6.2 平衡二叉树116

7.7 二叉树的顺序存储和堆排序117

7.7.1 二叉树的顺序存储结构117

7.7.2 堆排序118

7.8 树、森林与二叉树的关系123

7.8.1 森林与二叉树之间的转换123

7.9 哈夫曼树125

7.9.1 哈夫曼树的定义126

7.9.2 哈夫曼树的构造127

7.9.3 哈夫曼树的应用128

7.10 B树130

7.10.1 B-树的定义130

7.10.2 B-树的查找131

7.10.3 B-树的插入132

7.10.4 B-树的删除134

习题135

8 图137

8.1 图的基本概念137

8.2 图的存储结构140

8.2.1 邻接矩阵表示法140

8.2.2 邻接表表示法142

8.3 图的运算143

8.3.1 图的建立143

8.3.2 图的遍历145

8.4 最小生成树150

8.4.1 生成树和最小生成树的概念150

8.4.2 普里姆(Prim)算法151

8.4.3 克鲁斯卡尔(kruskal)算法154

8.5 图的其他应用157

8.5.1 最短路径157

8.5.2 拓扑(topology)排序158

习题160