数据结构考研指导PDF|Epub|txt|kindle电子书版本网盘下载

数据结构考研指导PDF格式电子书版下载

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

第1章 绪论1

1.1 什么是数据结构1

1.1.1 逻辑结构1

1.1.2 存储结构2

1.1.3 数据运算3

1.2 算法和算法分析4

1.2.1 算法及其表示4

1.2.2 算法分析5

练习题及参考答案17

第2章 线性表11

2.1 线性表的基本概念11

2.1.1 线性结构11

2.1.2 线性表及其基本运算11

2.2 线性表的顺序实现13

2.2.1 顺序表13

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

2.2.3 顺序实现的算法分析16

2.3 单链表的表示和实现18

2.3.1 单链表18

2.3.2 基本运算在单链表上的实现18

2.3.3 循环单链表22

2.4 双链表的表示和实现28

2.4.1 双链表28

2.4.2 基本运算在双链表上的实现28

2.4.3 循环双链表32

2.5 链表的应用36

练习题及参考答案241

第3章 栈和队列51

3.1 栈51

3.1.1 栈的基本概念51

3.1.2 栈的顺序实现53

3.1.3 栈的链式实现56

3.2 队列60

3.2.1 队列的基本概念60

3.2.2 队列的顺序实现61

3.2.3 队列的链式实现65

练习题及参考答案370

第4章 串80

4.1 串的基本概念80

4.1.1 串80

4.1.2 串的基本运算81

4.2 串的顺序存储82

4.2.1 顺序串82

4.2.2 基本运算在顺序串上的实现83

4.3 串的链接存储88

4.3.1 链串88

4.3.2 基本运算在链串上的实现89

4.4 串的模式匹配94

4.4.1 Brute-Force算法95

4.4.2 KMP算法96

练习题及参考答案4100

第5章 数组和广义表106

5.1 数组106

5.1.1 数组的基本概念106

5.1.2 数组的存储结构107

5.1.3 特殊矩阵的压缩存储109

5.1.4 稀疏矩阵111

5.2 广义表121

5.2.1 广义表的定义121

5.2.2 广义表的存储结构122

5.2.3 广义表的运算124

练习题及参考答案5130

第6章 树和二叉树138

6.1 树的基本概念138

6.1.1 树的定义138

6.1.2 树的基本术语138

6.1.3 树的逻辑表示方法139

6.1.4 树的性质140

6.1.5 树的基本运算141

6.1.6 树的存储结构142

6.2 二叉树概念和性质145

6.2.1 二叉树概念145

6.2.2 二叉树性质146

6.2.3 二叉树与树、森林之间的转换147

6.3 二叉树存储结构149

6.3.1 二叉树的顺序存储结构149

6.3.2 二叉树的链式存储结构150

6.4 二叉树的基本运算及其实现151

6.4.1 二叉树的基本运算概述151

6.4.2 二叉树的基本运算算法实现151

6.5 二叉树的遍历154

6.5.1 二叉树遍历的概念154

6.5.2 二叉树遍历算法的实现155

6.6 线索二叉树158

6.6.1 线索二叉树的概念158

6.6.2 线索化二叉树159

6.7 哈夫曼树162

6.7.1 路径长度和哈夫曼树162

6.7.2 哈夫曼树的构造算法163

6.7.3 哈夫曼编码164

练习题及参考答案6165

第7章 图179

7.1 图的基本概念179

7.1.1 图的定义179

7.1.2 图的基本术语180

7.2 图的存储结构182

7.2.1 邻接矩阵存储方法182

7.2.2 邻接表存储方法184

7.2.3 十字邻接表存储方法185

7.2.4 邻接多重表存储方法186

7.3 图的遍历188

7.3.1 图的遍历的概念188

7.3.2 深度优先搜索遍历189

7.3.3 广度优先搜索遍历189

7.3.4 非连通图的遍历190

7.4 生成树和最小生成树192

7.4.1 生成树的概念192

7.4.2 无向图的连通分量和生成树193

7.4.3 有向图的强连通分量194

7.4.4 普里姆算法195

7.4.5 克鲁斯卡尔算法196

7.5 最短路径198

7.5.1 路径的概念198

7.5.2 从一个顶点到其余各顶点的最短路径198

7.5.3 每对顶点之间的最短路径202

7.6 拓扑排序205

7.7 AOE网与关键路径208

练习题及参考答案7211

第8章 查找224

8.1 查找的基本概念224

8.2 线性表的查找225

8.2.1 顺序查找225

8.2.2 二分查找226

8.2.3 分块查找228

8.3 树表的查找231

8.3.1 二叉排序树231

8.3.2 平衡二叉树237

8.3.3 B-树241

8.3.4 B+树245

8.4 哈希表查找248

8.4.1 哈希表的基本概念248

8.4.2 哈希函数构造方法248

8.4.3 哈希冲突解决方法249

练习题及参考答案8254

第9章 内排序266

9.1 排序的基本概念266

9.2 插入排序267

9.2.1 直接插入排序267

9.2.2 希尔排序269

9.3 交换排序270

9.3.1 冒泡排序270

9.3.2 快速排序272

9.4 选择排序274

9.4.1 直接选择排序274

9.4.2 堆排序275

9.5 归并排序279

9.6 基数排序281

练习题及参考答案9283

第10章 外排序291

10.1 外排序概述291

10.2 磁盘排序291

10.2.1 磁盘排序过程291

10.2.2 多路平衡归并293

10.2.3 初始归并段的生成294

10.2.4 最佳归并树296

10.3 磁带排序298

10.3.1 多路平衡归并排序298

10.3.2 多阶段归并排序299

练习题及参考答案10301

第11章 文件303

11.1 文件的基本概念303

11.1.1 什么是文件303

11.1.2 文件的逻辑结构及操作304

11.1.3 文件的存储结构304

11.2 顺序文件304

11.3 索引文件305

11.3.1 ISAM文件306

11.3.2 VSAM文件307

11.4 散列文件308

11.5 多关键字文件309

11.5.1 多重表文件309

11.5.2 倒排文件310

练习题及参考答案11311

附录A 一份全真《数据结构》研究生入学考试试题及参考答案314

附录B 本书程序使用的C++语法说明321

参考文献322