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

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

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

第1章 绪论1

1.1 什么是数据结构1

1.2 数据结构的重要性3

1.3 基本概念和术语4

1.3.1 基本术语4

1.3.2 数据的逻辑结构5

1.3.3 数据的存储结构5

1.3.4 数据的运算与实现6

1.4 抽象数据类型7

1.5 算法与算法分析8

1.5.1 问题、算法和程序8

1.5.2 算法设计的要求9

1.5.3 算法分析10

本章小结12

练习题13

第2章 线性表16

2.1 线性表的基本概念16

2.1.1 线性表的自然语言定义17

2.1.2 线性表的ADT定义17

2.2 线性表的顺序存储结构及其运算18

2.2.1 顺序表的存储结构18

2.2.2 顺序表的基本操作19

2.2.3 顺序表的特点24

2.3 线性表的链式存储结构及其运算24

2.3.1 单链表的存储结构24

2.3.2 单链表的基本运算26

2.3.3 循环链表（Circular Linked List）33

2.3.4 双向链表（Double Linked List）33

2.3.5 线性表链式存储结构的特点35

2.4 线性表的应用举例35

2.5 上机实验37

2.5.1 实验目的37

2.5.2 实验内容37

本章小结38

练习题38

第3章 栈和队列41

3.1 栈的基本概念41

3.1.1 栈的自然语言定义41

3.1.2 栈的ADT定义42

3.2 栈的顺序存储结构及其运算42

3.2.1 栈的顺序存储结构42

3.2.2 顺序栈的基本操作43

3.3 栈的链式存储结构及其运算46

3.3.1 栈的链式存储结构46

3.3.2 链栈的基本操作46

3.4 栈的应用举例49

3.5 队列51

3.5.1 队列的自然语言定义51

3.5.2 队列的ADT定义51

3.6 队列的顺序存储结构及其运算52

3.6.1 队列的顺序存储结构52

3.6.2 循环队列53

3.6.3 循环队列的基本操作54

3.7 队列的链式存储结构及其运算57

3.7.1 队列的链式存储结构57

3.7.2 链队列的基本操作58

3.8 队列的应用举例61

3.9 上机实验62

3.9.1 实验目的62

3.9.2 实验内容63

本章小结63

练习题63

第4章 串66

4.1 串的基本概念66

4.1.1 串的自然语言定义66

4.1.2 串的ADT定义67

4.2 串的顺序存储结构及其运算68

4.2.1 串的顺序定长存储结构68

4.2.2 顺序串的基本操作68

4.3 串的堆分配存储结构及其运算70

4.3.1 串的堆分配存储结构70

4.3.2 串的堆分配存储结构的基本操作70

4.4 串的链式存储结构71

4.5 串的应用举例71

4.6 上机实验73

4.6.1 实验目的73

4.6.2 实验内容74

本章小结74

练习题74

第5章 数组和广义表76

5.1 数组的定义与存储76

5.1.1 数组的定义76

5.1.2 数组的顺序存储结构77

5.2 矩阵的压缩存储78

5.2.1 特殊矩阵78

5.2.2 稀疏矩阵81

5.3 广义表86

5.3.1 广义表的定义86

5.3.2 广义表的基本操作87

5.3.3 广义表的存储结构88

5.4 上机实验90

5.4.1 实验目的90

5.4.2 实验内容90

本章小结91

练习题91

第6章 树93

6.1 树的基本概念93

6.1.1 树的自然语言定义93

6.1.2 树的ADT定义95

6.1.3 树的表示方法95

6.1.4 树的基本术语96

6.2 树的存储结构97

6.2.1 树的顺序存储结构97

6.2.2 树的链式存储结构99

6.3 二叉树99

6.3.1 二叉树的定义100

6.3.2 二叉树的性质100

6.3.3 二叉树的存储结构102

6.3.4 二叉树的遍历105

6.3.5 线索二叉树109

6.3.6 二叉树的应用112

6.4 树、森林与二叉树之间的转换113

6.4.1 树、森林转换为二叉树114

6.4.2 二叉树转换为树、森林115

6.4.3 树和森林的遍历116

6.5 哈夫曼树117

6.5.1 哈夫曼树的基本概念117

6.5.2 构造哈夫曼树118

6.5.3 哈夫曼树的应用119

6.6 上机实验122

6.6.1 实验目的122

6.6.2 实验内容122

本章小结123

练习题123

第7章 图126

7.1 图的基本概念126

7.1.1 图的定义126

7.1.2 图的基本术语128

7.2 图的存储结构129

7.2.1 邻接矩阵130

7.2.2 邻接表133

7.3 图的遍历136

7.3.1 深度优先搜索遍历137

7.3.2 广度优先搜索遍历139

7.4 最小生成树140

7.4.1 生成树140

7.4.2 最小生成树141

7.5 最短路径150

7.5.1 从某个源点到其他各顶点的最短路径151

7.5.2 每对顶点之间的最短路径153

7.6 有向无环图及其应用156

7.6.1 拓扑排序156

7.6.2 关键路径162

7.7 上机实验165

7.7.1 实验目的165

7.7.2 实验内容165

本章小结165

练习题166

第8章 查找170

8.1 查找的基本概念170

8.2 静态查找表171

8.2.1 顺序查找172

8.2.2 折半查找174

8.2.3 分块查找176

8.3 动态查找表177

8.3.1 二叉排序树177

8.3.2 平衡二叉树183

8.4 B－树和B＋树186

8.4.1 B－树186

8.4.2 B＋树189

8.5 哈希表及其查找189

8.5.1 哈希表的基本概念190

8.5.2 哈希函数的构造方法190

8.5.3 处理冲突的方法192

8.5.4 哈希表的平均查找长度194

8.6 上机实验195

8.6.1 实验目的195

8.6.2 实验内容196

本章小结196

练习题196

第9章 排序199

9.1 排序的基本概念199

9.2 插入排序200

9.2.1 直接插入排序200

9.2.2 折半插入排序203

9.2.3 希尔排序205

9.3 交换排序207

9.3.1 冒泡排序207

9.3.2 快速排序209

9.4 选择排序211

9.4.1 直接选择排序212

9.4.2 堆排序213

9.5 归并排序216

9.6 各种排序方法的比较220

9.7 上机实验221

9.7.1 实验目的221

9.7.2 实验内容221

本章小结221

练习题222

参考答案224

参考文献239