计算机与信息技术专业应用教材 数据结构与算法教程 第2版PDF|Epub|txt|kindle电子书版本网盘下载

计算机与信息技术专业应用教材 数据结构与算法教程 第2版PDF格式电子书版下载

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

第1章　概论1

1.1　什么是数据结构1

1.1.1　逻辑结构2

1.1.2　存储结构4

1.1.3　数据运算7

1.1.4数据结构和数据类型7

1.1.5　程序＝数据结构＋算法7

1.2　算法和算法分析8

1.2.1　算法及其表示8

1.2.2　算法分析9

练习题111

第2章　线性表13

2.1　线性表的基本概念13

2.1.1　线性表的定义13

2.1.2　线性表及其基本运算14

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

2.2.1 顺序表15

2.2.2　线性表基本运算在顺序表上的实现16

2.2.3　顺序实现的算法分析18

2.2.4　顺序表的应用示例19

2.3　单链表存储结构21

2.3.1 单链表21

2.3.2　线性表基本运算在单链表上的实现21

2.3.3　循环单链表28

2.4　双链表存储结构32

2.4.1 双链表32

2.4.2　线性表基本运算在双链表上的实现32

2.4.3　循环双链表35

2.5　链表的应用39

练习题244

第3章　栈和队列46

3.1　栈46

3.1.1　栈的基本概念46

3.1.2　栈的顺序存储结构48

3.1.3　栈的链式存储结构51

3.1.4　栈的应用示例54

3.2 队列56

3.2.1　队列的基本概念56

3.2.2　队列的顺序存储结构57

3.2.3　队列的链式存储结构61

3.2.4　队列的应用示例64

练习题366

第4章　串和数组67

4.1 串67

4.1.1 串的定义67

4.1.2 串的顺序存储结构及其基本运算实现68

4.1.3　串的链式存储结构及其基本运算实现72

4.1.4　串的模式匹配77

4.2　数组81

4.2.1　数组的定义81

4.2.2　数组存储的排列顺序82

4.2.3　数组基本运算的实现82

4.2.4　特殊矩阵的压缩存储83

4.3　稀疏矩阵85

4.3.1 稀疏矩阵的三元组表示85

4.3.2　稀疏矩阵的十字链表表示90

练习题491

第5章　递归和广义表93

5.1 递归93

5.1.1　什么是递归93

5.1.2　如何设计递归算法94

5.2　广义表的定义99

5.3　广义表的存储表示99

5.4 广义表的基本运算算法101

5.5 广义表的递归算法107

练习题5109

第6章　树和二叉树111

6.1　树111

6.1.1　树的定义111

6.1.2　树的表示112

6.1.3　树的基本术语113

6.1.4　树的存储结构114

6.2　二叉树115

6.2.1　二叉树的定义115

6.2.2　二叉树的性质116

6.2.3　二叉树的存储结构118

6.3　二叉树的基本运算算法120

6.3.1　二叉树的基本运算120

6.3.2　二叉树基本运算实现算法120

6.4　二叉树的遍历125

6.4.1 常用的二叉树遍历算法125

6.4.2　遍历算法的应用128

6.5　二叉树与树之间的转换130

6.5.1　树转换成二叉树130

6.5.2　森林转换为二叉树131

6.5.3　二叉树还原为树或森林132

6.6　线索二叉树133

6.6.1 线索133

6.6.2　线索二叉树的存储结构133

6.6.3　二叉树的线索化135

6.6.4　线索二叉树的基本运算算法136

6.7　哈夫曼树138

6.7.1　哈夫曼树的定义138

6.7.2　构造哈夫曼树139

6.7.3　哈夫曼编码141

练习题6143

第7章　图145

7.1 图的基本概念145

7.1.1 图的定义145

7.1.2　图的基本术语146

7.2　图的存储结构148

7.2.1 邻接矩阵149

7.2.2　邻接表151

7.3　图的遍历154

7.3.1 广度优先搜索154

7.3.2　深度优先搜索155

7.3.3　图遍历算法的应用156

7.4　最小生成树160

7.4.1　普里姆算法160

7.4.2　克鲁斯卡尔算法164

7.5　最短路径166

7.5.1　单源最短路径166

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

7.6　拓扑排序173

7.7AOE网与关键路径175

练习题7177

第8章　查找180

8.1 顺序查找180

8.2　二分查找182

8.3　分块查找184

8.4　二叉排序树186

8.4.1　二叉排序树的定义186

8.4.2　二叉排序树的基本运算187

8.5　二叉平衡树191

8.6　哈希表查找195

8.6.1 哈希表查找的基本概念195

8.6.2　构造哈希函数的方法196

8.6.3 哈希冲突解决方法197

练习题8202

第9章　内排序203

9.1　排序的基本概念203

9.2　插入排序203

9.2.1　直接插入排序204

9.2.2　希尔排序205

9.3　选择排序207

9.3.1　直接选择排序207

9.3.2　堆排序208

9.4　交换排序211

9.4.1 冒泡排序211

9.4.2　快速排序212

9.5　归并排序214

9.6　基数排序217

练习题9219

第10章　文件221

10.1 概述221

10.2　文件组织221

10.2.1　顺序文件221

10.2.2　索引文件222

10.2.3 哈希文件223

10.2.4　多关键字文件224

10.3　动态索引226

10.3.1 B-树的定义226

10.3.2 B-树的查找226

10.3.3 B-树的插入227

10.3.4 B-树的删除228

10.3.5 B＋树230

10.4　外排序233

10.4.1　排序过程233

10.4.2　多路平衡归并234

10.4.3　初始归并段的生成236

10.4.4　最佳归并树238

练习题10240

第11章　算法设计技术241

11.1　迭代法241

11.2　穷举法244

11.3　递归法246

11.4　回溯法250

11.5　分枝限界法260

11.6　分治法262

11.7　动态规划法263

练习题11266

附录A　习题参考答案267

附录B　本书算法中使用的C/C＋＋语法说明304

参考文献306