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

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

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

第1章　线性表1

1.1 线性表的定义和基本操作1

1.1.1　线性表的定义1

1.1.2　线性表的逻辑结构1

1.1.3　线性表的基本操作2

1.2　线性表的实现3

1.2.1 线性表顺序存储结构3

1.2.2　链式存储结构14

1.2.3　线性表的应用30

第2章　栈和队列32

2.1 栈和队列的基本概念32

2.1.1　栈的基本概念32

2.1.2　栈的基本操作32

2.1.3　队列的基本概念33

2.1.4　队列的基本操作33

2.2　栈和队列的顺序存储结构36

2.2.1　栈的顺序存储表示与实现36

2.2.2　队列的顺序存储表示与实现38

2.2.3　循环队列与实现40

2.3　栈和队列的链式存储结构50

2.3.1　链栈50

2.3.2　链队列53

2.4　栈和队列的应用57

2.4.1　栈的应用57

2.4.2　队列的应用77

2.5　特殊矩阵的压缩存储77

第3章　树与二叉树81

3.1　树的基本概念81

3.1.1 树的定义81

3.1.2　树的逻辑表示81

3.1.3　树结构中的一些基本术语82

3.1.4　树的基本操作82

3.2　二叉树85

3.2.1 二叉树的定义及其主要特征85

3.2.2　二叉树的顺序存储结构和链式存储结构91

3.2.3　二叉树的遍历103

3.2.4　线索二叉树的基本概念和构造110

3.2.5　二叉排序树120

3.2.6　平衡二叉树125

3.3　树、森林132

3.3.1　树的存储结构132

3.3.2　森林与二叉树的转换134

3.3.3　树和森林的遍历136

3.4　树的应用139

3.4.1　等价类问题139

3.4.2　赫夫曼树及其应用145

第4章　图157

4.1 图的基本概念157

4.1.1 图的定义157

4.1.2　图的基本术语157

4.1.3 图的抽象数据类型160

4.2 图的存储结构及基本操作164

4.2.1　邻接矩阵法164

4.2.2　邻接表法166

4.2.3　十字链表168

4.2.4　邻接多重表170

4.3 图的遍历179

4.3.1　深度优先搜索180

4.3.2 深度优先搜索算法的分析182

4.3.3　广度优先搜索187

4.3.4 图的深度和广度优先搜索的必要性分析190

4.4　图的基本应用及其复杂度分析195

4.4.1　无向图的连通分量195

4.4.2　生成树和生成森林196

4.4.3　有向图的强连通分量197

4.4.4　最小生成树198

4.4.5　最短路径213

4.4.6　拓扑排序220

4.4.7　关键路径224

第5章　查找230

5.1　查找的基本概念230

5.2　顺序查找230

5.2.1　顺序表的查找231

5.2.2　索引顺序表的查找231

5.3　折半查找239

5.3.1　折半查找的基本思想239

5.3.2　折半查找的算法实现241

5.3.3　折半查找的性能分析241

5.3.4　折半查找的适用情况243

5.4　B＿树246

5.4.1　基本概念246

5.4.2　B＿树的查找247

5.4.3　B＿树的插入249

5.4.4　B＿树的删除251

5.4.5　B＋树253

5.5　散列表及其查找257

5.5.1 常用的散列函数258

5.5.2　存储表示与碰撞的处理259

5.6　查找算法的分析及应用265

第6章　内部排序267

6.1　排序的基本概念267

6.2　插入排序267

6.2.1　直接插入排序267

6.2.2　折半插入排序268

6.3　起泡排序268

6.4　简单选择排序269

6.5 希尔排序276

6.5.1 希尔排序的基本思想277

6.5.2　希尔排序的算法实现277

6.5.3　希尔排序的算法分析278

6.6　快速排序280

6.6.1 快速排序的基本思想280

6.6.2　快速排序的算法实现281

6.6.3　快速排序的算法分析282

6.7　堆排序286

6.8　二路归并排序291

6.9　基数排序294

6.10　各种内部排序算法的比较297

6.11 内部排序算法的应用303