数据结构与实训 第2版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与实训 第2版PDF格式电子书版下载

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

第1章 概论1

1.1 引言1

1.1.1 什么是数据结构1

1.1.2 数据结构研究什么1

1.2 数据结构的基本概念3

1.3 算法和算法的分析4

1.3.1 算法及算法的描述4

1.3.2 算法设计的要求4

1.3.3 算法的分析5

习题7

第2章 线性表10

2.1 线性表的定义及运算10

2.1.1 线性表的定义10

2.1.2 线性表的基本运算10

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

2.2.1 顺序表11

2.2.2 顺序表上基本运算的实现12

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

2.3.1 单链表及其基本运算15

2.3.2 循环链表19

2.3.3 双向链表20

2.4 顺序表与链表的比较22

2.5 典型题例23

2.6 实训例题25

2.6.1 实训例题1：有序顺序表的建立及查找25

2.6.2 实训例题2：多项式的表示和相加29

习题33

实训习题35

第3章 堆栈和队列36

3.1 堆栈36

3.1.1 堆栈的定义及基本运算36

3.1.2 堆栈的顺序存储结构36

3.1.3 堆栈的链式存储结构39

3.2 栈典型题例42

3.3 栈的典型应用与递归算法46

3.3.1 栈的典型应用——子程序的调用和返回46

3.3.2 递归算法47

3.3.3 递归算法的执行过程48

3.4 队列50

3.4.1 队列的定义及运算50

3.4.2 队列的顺序存储结构50

3.4.3 队列的链式存储结构53

3.5 队列典型题例55

3.6 实训例题57

3.6.1 实训例题1：顺序循环队列的操作57

3.6.2 实训例题2：括号配对60

习题63

实训习题65

第4章 串与数组67

4.1 串及其基本运算67

4.1.1 串的基本概念67

4.1.2 串的基本运算68

4.2 串的存储结构69

4.2.1 串的顺序存储69

4.2.2 串的堆存储结构71

4.2.3 串的链式存储72

4.3 串的模式匹配算法及子串替换算法73

4.3.1 模式匹配的Brute-Force算法73

4.3.2 子串替换算法74

4.4 数组75

4.4.1 数组的定义75

4.4.2 一维数组、二维数组和多维数组76

4.5 典型题例77

4.6 实训例题79

4.6.1 实训例题1：字符串操作79

4.6.2 实训例题2：二维数组82

习题84

实训习题86

第5章 树和二叉树87

5.1 树87

5.1.1 树的基本概念87

5.1.2 树的基本操作89

5.1.3 树的存储结构90

5.2 二叉树93

5.2.1 二叉树的定义及基本操作93

5.2.2 二叉树的性质94

5.2.3 二叉树的存储结构96

5.3 遍历二叉树98

5.3.1 二叉树的遍历方法98

5.3.2 二叉树遍历算法应用典型例题107

5.4 线索二叉树110

5.5 树、森林和二叉树的关系115

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

5.5.2 树、森林的遍历117

5.6 哈夫曼树及其应用118

5.6.1 哈夫曼树的定义及构造118

5.6.2 哈夫曼树的应用121

5.7 典型题例123

5.8 实训例题125

5.8.1 实训例题1：根据顺序存储建立二叉链表，并对二叉树进行先序、中序、后序遍历125

5.8.2 实训例题2：设计哈夫曼编码129

习题134

实训习题136

第6章 图138

6.1 图的定义和术语138

6.1.1 图的定义138

6.1.2 图的基本术语138

6.1.3 图的基本操作140

6.2 图的存储结构141

6.2.1 邻接矩阵141

6.2.2 邻接表143

6.2.3 邻接矩阵和邻接表的比较146

6.3 图的遍历146

6.3.1 连通图的深度优先搜索146

6.3.2 连通图的广度优先搜索148

6.3.3 非连通图的遍历150

6.4 最小生成树150

6.4.1 生成树及最小生成树150

6.4.2 普里姆算法151

6.4.3 克鲁斯卡尔算法154

6.5 最短路径155

6.6 拓扑排序158

6.7 典型题例162

6.8 实训例题166

6.8.1 实训例题1：图的遍历166

6.8.2 实训例题2：设计学习计划172

习题176

实训习题178

第7章 查找179

7.1 基本概念179

7.2 线性表的查找179

7.2.1 顺序查找180

7.2.2 折半查找181

7.2.3 分块查找183

7.3 二叉排序树的查找184

7.3.1 二叉排序树（Binary Sort Tree）的定义184

7.3.2 二叉排序树的查找算法185

7.3.3 二叉排序树的建立与插入186

7.3.4 二叉排序树的查找算法分析188

7.4 哈希表的查找189

7.4.1 哈希表的概念189

7.4.2 哈希函数的构造方法190

7.4.3 处理冲突的方法192

7.4.4 哈希表上的运算195

7.5 典型题例197

7.6 实训例题202

7.6.1 实训例题1：构造二叉排序树202

7.6.2 实训例题2：哈希表的操作205

习题210

实训习题211

第8章 排序213

8.1 排序的基本概念213

8.2 插入排序213

8.2.1 直接插入排序214

8.2.2 希尔排序215

8.3 交换排序217

8.3.1 冒泡排序217

8.3.2 快速排序218

8.4 选择排序220

8.4.1 直接选择排序220

8.4.2 堆排序221

8.5 归并排序225

8.6 各种内部排序方法的比较227

8.7 典型题例228

8.8 实训例题232

8.8.1 实训例题1：不同排序算法的比较232

8.8.2 实训例题2：学生成绩名次表239

习题246

实训习题249

附录A数据结构实训指南250

A.1 综述250

A.2 实训步骤250

A.3 实训报告规范252

A.4 数据结构实训的上机环境253

A.5 Trubo C 2.0编译、连接时的错误和警告信息265

参考文献270