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

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

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

第1章 概论1

1.1 数据结构课程的研究内容1

1.1.1 从几个程序设计问题的讨论开始1

1.1.2 用计算机解决实际问题的过程5

1.1.3 学习数据结构课程的意义8

1.2 基本术语9

1.3 算法描述及分析10

1.3.1 算法描述语言概述10

1.3.2 算法分析11

本章小结12

习题13

第2章 栈14

2.1 栈的定义和运算14

2.1.1 基本概念14

2.1.2 栈的运算15

2.2 顺序栈18

2.2.1 栈的顺序存储结构18

2.2.2 顺序栈的C＋＋描述18

2.2.3 顺序栈上运算的实现19

2.3 栈的应用实例21

本章小结24

习题24

第3章 顺序队列26

3.1 队列的定义和运算26

3.1.1 基本概念26

3.1.2 队列的运算26

3.2 顺序队列与循环队列28

3.2.1 存储结构29

3.2.2 顺序队列中实现运算的讨论29

3.2.3 队列的应用概述32

本章小结33

习题34

第4章 链栈和链队列35

4.1 链表结构35

4.1.1 指针与动态变量35

4.1.2 链表基本结构37

4.2 链栈38

4.2.1 链栈的存储结构39

4.2.2 链栈的运算实现39

4.3 链队列42

4.3.1 链队列的存储结构42

4.3.2 链队列的运算实现43

本章小结45

习题45

第5章 线性表46

5.1 线性表的定义和运算46

5.1.1 线性表的定义46

5.1.2 线性表的运算47

5.2 顺序表49

5.2.1 线性表的顺序存储结构49

5.2.2 顺序表运算的实现49

5.2.3 顺序表的应用52

5.3 链表55

5.3.1 线性表的链表存储结构55

5.3.2 链表运算的实现57

5.3.3 其他形式的链表结构66

5.4 串69

5.4.1 串的定义和运算69

5.4.2 串的存储69

本章小结71

习题72

第6章 递归73

6.1 引言73

6.2 递归程序的定义及其一般形式74

6.2.1 递归程序的定义74

6.2.2 递归程序的一般形式75

6.3 递归调用的内部实现原理75

6.3.1 一般函数的内部实现75

6.3.2 递归调用的内部实现原理77

6.4 递归程序的阅读79

6.5 递归程序的正确性证明和编写81

6.5.1 递归程序的正确性证明81

6.5.2 递归程序的编写83

6.6 递归的模拟84

6.7 递归技术应用91

本章小结95

习题95

第7章 数组和广义表99

7.1 数组99

7.1.1 数组的定义和运算99

7.1.2 数组的顺序存储100

7.1.3 矩阵的压缩存储101

7.2 广义表103

7.2.1 广义表的基本概念103

7.2.2 广义表的基本运算104

7.2.3 广义表的存储105

本章小结106

习题106

第8章 树108

8.1 树108

8.2 二叉树110

8.2.1 二叉树的基本概念110

8.2.2 二叉树的性质111

8.2.3 二叉树的存储结构113

8.3 二叉树的遍历114

8.3.1 遍历算法的实现115

8.3.2 二叉树遍历算法的应用119

8.4 线索二叉树121

8.4.1 线索二叉树结构121

8.4.2 线索二叉树中前驱后继的求解123

8.5 树和森林125

8.5.1 树的存储结构125

8.5.2 树（森林）与二叉树的转换128

8.5.3 树（森林）的遍历130

8.6 哈夫曼树131

8.6.1 问题描述及求解方法132

8.6.2 应用实例135

本章小结136

习题136

第9章 图140

9.1 基本概念140

9.2 图的存储结构143

9.2.1 邻接矩阵表示143

9.2.2 邻接表表示144

9.3 图的遍历算法及其应用146

9.3.1 深度优先搜索遍历算法及其应用146

9.3.2 广度优先搜索遍历算法及其应用151

9.4 最小生成树154

9.4.1 Prim算法155

9.4.2 Kruskal算法159

9.5 有向无环图161

9.5.1 拓扑排序161

9.5.2 关键路径164

9.6 最短路径168

9.6.1 从单个顶点到其余各顶点之间的最短路径168

9.6.2 各顶点之间的最短路径172

本章小结175

习题175

第10章 查找178

10.1 概述178

10.2 顺序表的查找179

10.2.1 简单顺序查找179

10.2.2 有序表的二分查找180

10.2.3 索引顺序表的查找183

10.3 树表的查找183

10.3.1 二叉排序树及其查找184

10.3.2 平衡二叉树186

10.4 散列表的查找191

10.4.1 散列表的基本概念191

10.4.2 散列函数的构造方法192

10.4.3 处理冲突的方法193

10.4.4 散列表的查找195

本章小结195

习题196

第11章 排序198

11.1 概述198

11.1.1 排序及其分类198

11.1.2 排序算法的分析指标199

11.2 插入排序199

11.2.1 直接插入排序199

11.2.2 希尔排序201

11.3 交换排序203

11.3.1 冒泡排序203

11.3.2 快速排序204

11.4 选择排序207

11.4.1 直接选择排序207

11.4.2 堆排序208

11.5 归并排序213

11.5.1 归并213

11.5.2 归并排序213

本章小结214

习题215