数据结构复习指南与题解2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构复习指南与题解PDF格式电子书版下载

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

目录1

第1章 概论1

1.1 基本概念1

1.1.1 数据的有关概念1

1.1.2 数据结构的有关概念2

1.1.3 算法的有关概念2

1.2 基本理论3

1.2.1 数据结构的研究目的和研究内容3

1.2.2 逻辑结构的4种基本形态及特点3

1.2.3 引入抽象数据类型概念的好处3

1.2.4 逻辑结构的特点及意义4

1.2.5 算法的特征及设计要求4

1.2.8 算法的分类5

1.2.7 数据的存储方式5

1.2.6 算法的计算量的含义及估算的方法5

1.2.9 数据结构的评价和选择6

1.3 典型例题7

1.4 习题16

第2章 线性表21

2.1 基本概念21

2.1.1 顺序线性表的有关概念21

2.1.2 链式线性表的有关概念21

2.2 基本理论22

2.2.1 线性结构的基本特征22

2.2.2 线性表的特点22

2.2.3 线性表典型的基本运算22

2.2.6 线性表的定位运算与算法23

2.2.4 顺序表示法的基本思想和特点23

2.2.5 单链表设置头结点的作用23

2.2.7 单链表插入运算的算法实现24

2.2.8 单链表的数据域和指针域的作用24

2.2.9 循环链表和双链表的组织方法25

2.2.10 线性表的插入运算与算法25

2.2.11 线性表的删除运算与算法26

2.2.12 顺序表的类C语言描述27

2.2.13 单链表的类C语言描述27

2.2.14 单链表定位运算的算法实现27

2.2.15 单链表删除运算的算法实现28

2.2.19 头指针、头结点、首结点的区别29

2.2.18 链表的主要优点和缺点29

2.2.17 顺序表的主要优缺点29

2.2.16 双链表的组织方法和特点29

2.2.20 线性表的索引存储结构及其优点30

2.2.21 静态链表的用途和构造方法30

2.3 典型例题30

2.4 习题52

第3章 栈和队列58

3.1 基本概念58

3.1.1 栈的有关概念58

3.1.2 队列的有关概念58

3.2 基本理论59

3.2.1 栈的基本运算59

3.2.2 栈的基本特点59

3.2.3 顺序栈的组织方法59

3.2.4 顺序栈上初始化的算法60

3.2.6 链栈上实现进栈和退栈的算法61

3.2.5 进栈和退栈运算在顺序栈上的实现算法61

3.2.7 读栈顶元素的算法62

3.2.8 判定栈是否为空的算法63

3.2.9 取栈顶元素的算法63

3.2.10 数组及其基本运算63

3.2.11 递归及其特点64

3.2.12 链队列的组织方法和语言描述64

3.2.13 链队列上入队、出队的算法65

3.2.14 循环队列上进行入队、出队的算法66

3.2.15 循环队列的队满、队空条件66

3.2.16 顺序队列上的“假溢出”及原因67

3.2.18 顺序队列的组织方法68

3.2.17 循环队列的组织方法68

3.2.19 队列的特点及其基本运算69

3.2.20 递归方法求解的条件69

3.3 典型例题70

3.4 习题84

第4章 串88

4.1 基本概念88

4.2 基本理论88

4.2.1 串的存储方法89

4.2.2 串的顺序存储结构89

4.2.3 顺序存储串的基本运算89

4.2.4 串的链式存储的基本运算92

4.3 典型例题95

4.4 习题107

第5章 数组与广义表111

5.1 基本概念111

5.1.1 数组的有关概念111

5.1.2 广义表的有关概念112

5.2 基本理论112

5.2.1 数组的基本操作112

5.2.2 数组的特点113

5.2.3 数组的顺序储存表示113

5.2.4 数组顺序存储的实现113

5.2.5 二维数组的基本运算114

5.2.6 二维数组的顺序存储方式115

5.2.7 对称矩阵的压缩存储116

5.2.8 稀疏矩阵的基本操作116

5.2.9 稀疏矩阵的压缩存储方式117

5.2.10 广义表的表示119

5.2.11 广义表的存储结构和表示119

5.2.12 广义表存储结构的特点120

5.2.13 广义表的基本算法120

5.3 典型例题122

5.4 习题140

第6章 树和二叉树144

6.1 基本概念144

6.1.1 树的基本术语144

6.1.2 二叉树的有关概念145

6.2 基本理论145

6.2.1 树的含义145

6.2.3 二叉树的基本运算146

6.2.4 二叉树的性质146

6.2.2 二叉树的5种基本形态146

6.2.5 二叉树顺序存储的基本思想147

6.2.6 二叉树遍历方法147

6.2.7 二叉树的遍历算法147

6.2.8 树的表示法148

6.2.9 二叉树的逻辑结构及特点149

6.2.10 二叉链表中结点及根指针的作用149

6.2.11 树的存储结构150

6.2.12 树的基本运算151

6.2.13 二叉树的线索化151

6.2.14 哈夫曼树的构造算法151

6.2.16 哈夫曼编码152

6.2.17 树与二叉树的关系152

6.2.15 树的性质152

6.2.18 二叉树的存储结构153

6.2.19 使用线索二叉树的原因154

6.2.20 线索二叉树的方法154

6.2.21 二叉树的基本运算154

6.2.22 树、森林与二叉树的转换155

6.3 典型例题156

6.4 习题192

第7章 图199

7.1 基本概念199

7.2 基本理论200

7.2.1 邻接矩阵的表示方法200

7.2.2 邻接表的表示方法及特点201

7.2.3 十字邻接表存储方法202

7.2.5 非连通图中连通分量的求法203

7.2.4 非连通图的遍历方法203

7.2.7 网的邻接矩阵的建立方法204

7.2.8 无向图的邻接表的建立方法204

7.2.6 连通图深度和广度优先搜索的基本思想204

7.2.9 有向图拓扑排序方法 .205

7.2.10 拓扑排序的基本思想及算法205

7.2.11 建立无向网络的算法206

7.2.12 prim算法的基本思想207

7.2.13 最小生成树的实际背景207

7.2.14 邻接表的形式及建邻接表的算法207

7.2.15 最小生成树的性质208

7.2.16 求最小生成树需考虑的问题209

7.2.17 构造最小生成树的方法209

7.2.19 每对顶点之间的最短路径210

7.2.18 求从某个源点到其余各项点的最短路径210

7.2.20 求关键路径的计算过程211

7.3 典型例题212

7.4 习题236

第8章 查找表242

8.1 基本概念242

8.2 基本理论243

8.2.1 顺序查找的基本思想243

8.2.2 顺序表查找的算法244

8.2.3 折半查找的基本思想及特点244

8.2.4 折半查找的算法245

8.2.5 分块查找的基本思想及特点245

8.2.6 分块查找的算法及时间与空间性能245

8.2.7 二叉排序树的基本思想及算法246

8.2.9 生成二叉排序树的算法 .247

8.2.8 在二叉排序树上插入结点的算法247

8.2.10 从二叉排序树上删除结点248

8.2.11 平衡二叉树的方法249

8.2.12 B-树的含义249

8.2.13 B-树的查找249

8.2.14 B-树的插入和生成250

8.2.15 B-树的删除250

8.2.16 B-树和B＋树的区别251

8.2.17 B＋树查找、删除特点251

8.2.18 哈希表的含义及特点251

8.2.19 常用的构造哈希函数的方法252

8.2.20 解决冲突的方法252

8.2.22 链地址法的优缺点254

8.2.21 哈希表的查找及算法254

8.3 典型例题255

8.4 习题270

第9章 排序274

9.1 基本概念274

9.1.1 内部排序的有关概念274

9.1.2 外部排序的有关概念275

9.2 基本理论275

9.2.1 直接插入排序的基本思想及算法275

9.2.2 直接插入排序的时空性能276

9.2.3 希尔排序的基本思想及算法276

9.2.4 冒泡排序的基本思想及算法277

9.2.5 快速排序的基本思想及算法277

9.2.6 直接选择排序的基本思想及算法278

9.2.7 堆排序的基本思想279

9.2.8 堆排序的过程及算法280

9.2.9 二路归并排序的基本思想281

9.2.10 基数排序的基本思想及算法282

9.2.11 各种内部排序方法的比较283

9.2.12 外部排序的基本思想283

9.2.13 归并排序的基本方法284

9.2.14 置换-选择排序的基本思想284

9.2.15 利用“败者树”实现置换选择排序285

9.2.16 最佳归并树的构造285

9.3 典型例题285

9.4 习题304

10.1 基本概念309

第10章 文件309

10.2 基本理论310

10.2.1 文件的结构310

10.2.2 文件的组织形式310

10.2.3 顺序文件的组织形式及特点311

10.2.4 文件的基本运算311

10.2.5 散列文件的查找及特点311

10.2.6 散列文件的结构和操作特点312

10.2.7 多关键字文件的结构特点312

10.2.8 顺序文件的检索方法312

10.2.9 索引文件的组织特点313

10.3 典型例题313

10.4 习题320

附录 习题答案324