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

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

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

第1章 绪论1

1.1 数据、数据表示和数据处理1

1.1.1 数据1

1.1.2 数据表示2

1.1.3 数据处理2

1.2 什么是数据结构2

1.2.1 数据的逻辑结构2

1.2.2 数据的存储结构5

1.2.3 数据的运算5

1.3.1 什么是算法6

1.3 算法及其描述6

1.3.2 算法的描述7

1.4 算法分析8

1.4.1 算法的性能标准8

1.4.2 算法的效率分析8

习题10

实习参考题12

第2章 线性表13

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

2.1.1 线性表的定义13

2.1.2 线性表的逻辑结构13

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

2.1.3 线性表的基本算法14

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

2.2.2 顺序表基本算法的实现15

2.2.3 顺序表基本算法的时间复杂度分析18

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

2.3.1 单链表18

2.3.2 单链表基本算法的实现19

2.3.3 单链表的建立24

2.4 双链表和循环链表25

2.4.1 双链表25

2.5.1 空间性能的比较29

2.4.2 循环链表29

2.5 线性表的顺序存储结构与链式存储结构的性能比较29

2.5.2 时间性能的比较30

习题30

实习参考题31

第3章 栈和队列32

3.1 栈32

3.1.1 栈的定义及其基本操作算法32

3.1.2 栈的顺序存储结构及其基本操作算法的实现34

3.1.3 栈的链式存储结构及其基本操作算法的实现37

3.1.4 栈的应用举例40

3.2 队列43

3.2.1 队列的定义44

3.2.2 队列的顺序存储结构及其基本操作算法的实现44

3.2.3 队列的链式存储结构及其基本操作算法的实现50

3.3 栈和队列的综合应用举例53

习题58

实习参考题58

第4章 串60

4.1 串的基本概念60

4.1.1 串的定义60

4.2 串的存储结构61

4.1.2 串的基本操作算法61

4.2.1 串的顺序存储结构62

4.2.2 串的链式存储结构62

4.3 串的基本操作算法的实现63

习题68

实习参考题69

第5章 数组70

5.1 数组的基本概念70

5.2 数组的存储和数组元素的地址71

5.3 特殊矩阵的压缩存储72

5.3.1 对称矩阵73

5.3.2 三角矩阵74

5.3.3 稀疏矩阵75

5.4 数组基本操作的实现80

习题81

实习参考题82

第6章 树83

6.1 树的基本概念83

6.1.1 树的定义83

6.1.2 树的表示84

6.1.3 树的基本术语84

6.2 二叉树及其性质85

6.2.1 二叉树的定义86

6.2.2 二叉树的重要性质86

6.3 二叉树的存储结构88

6.3.1 顺序存储结构88

6.3.2 链式存储结构88

6.3.3 二叉树二叉链表的建立89

6.4 二叉树的遍历90

6.4.1 遍历二叉树的规则90

6.4.2 先根遍历91

6.4.3 中根遍历92

6.4.4 后根遍历93

6.4.5 二叉树遍历算法的一个简单应用94

6.5 线索二叉树94

6.5.1 线索二叉树的基本概念95

6.5.2 线索二叉树的逻辑表示图95

6.5.3 中根次序线索化算法96

6.5.4 在中根线索树上检索某结点的前趋和后继97

6.5.5 在中根线索树上遍历二叉树98

6.6 二叉树、一般树和森林99

6.6.1 一般树的存储结构99

6.6.2 一般树与二叉树之间的转换100

6.6.3 森林与二叉树间的转换101

6.6.4 一般树和森林的遍历103

6.7 二叉排序树104

6.7.1 二叉排序树的定义与特点104

6.7.2 二叉排序树的建立105

6.7.3 在二叉排序树中删除结点106

6.7.4 在二叉排序树上查找结点107

6.8 哈夫曼树及其应用107

6.8.1 哈夫曼树的定义108

6.8.2 哈夫曼树的构造及其算法的实现109

6.8.3 哈夫曼树的应用111

6.9 二叉树建立与遍历的C源程序示例112

习题114

实习参考题116

第7章 图117

7.1 图的基本概念117

7.1.1 图的定义117

7.1.2 图的基本术语118

7.2 图的存储结构120

7.2.1 邻接矩阵121

7.2.2 邻接链表121

7.3.1 深度优先搜索123

7.3 图的遍历123

7.3.2 广度优先搜索124

7.4 图的生成树126

7.4.1 生成树126

7.4.2 最小生成树126

7.4.3 求最小生成树的常用算法127

7.5 最短路径131

7.5.1 最短路径的概念131

7.5.2 单源最短路径132

7.6 拓扑排序134

7.6.1 AOV网134

7.6.2 拓扑排序135

习题138

实习参考题140

第8章 查找141

8.1 查找的基本概念141

8.2 静态查找表142

8.2.1 顺序查找142

8.2.2 二分查找143

8.2.3 分块查找144

8.3 动态查找表146

8.3.1 二叉排序树146

8.3.2 平衡二叉排序树151

8.4 哈希表154

8.4.1 哈希表和哈希函数155

8.4.2 哈希函数的构造方法156

8.4.3 处理冲突的主要方法158

习题164

实习参考题165

第9章 排序166

9.1 概述166

9.2 插入排序167

9.2.1 直接插入排序167

9.2.2 折半插入排序168

9.2.3 希尔排序169

9.3 交换排序171

9.3.1 冒泡排序171

9.3.2 快速排序172

9.4 选择排序174

9.4.1 直接选择排序174

9.4.2 堆排序175

9.5 归并排序179

9.5.1 两个有序序列的合并180

9.5.2 归并排序180

实习参考题182

习题182

第10章 文件183

10.1 文件的基本概念183

10.1.1 文件及其基本运算183

10.1.2 外存储器简介184

10.2 顺序文件185

10.3 散列文件186

10.4 索引文件187

10.5 ISAM文件188

习题189

参考文献191