数据结构习题与解答PDF|Epub|txt|kindle电子书版本网盘下载

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

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

目录1

第1章 绪论1

1.1 复习与考试要点1

1.1.1 数据结构的基本概念1

1.1.2 C++语言基础2

1.1.3 算法性能与复杂度3

1.1.4 小结4

1.2 单元练习4

1.2.1 填空题4

1.2.2 选择题6

1.2.3 简答题8

1.3 参考答案9

1.3.1 填空题9

1.3.2 选择题10

1.3.3 简答题10

第2章 抽象数据类型和C++类12

2.1 复习与考试要点12

2.1.1 抽象数据类型12

2.1.2 类与对象的基本概念14

2.1.3 面向对象的程序设计方法15

2.1.4 C++类与对象15

2.1.7 this指针的使用16

2.1.6 继承16

2.1.5 构造函数和析构函数16

2.1.8 虚函数、多态性以及动态联编17

2.1.9 类模板17

2.1.10 小结17

2.2 单元练习17

2.2.1 填空题17

2.2.2 选择题19

2.2.3 简答题22

2.3 参考答案29

2.3.1 填空题29

2.3.3 简答题30

2.3.2 选择题30

第3章 线性表39

3.1 复习与考试要点39

3.1.1 线性表的定义39

3.1.2 线性表的顺序表示39

3.1.3 线性表的链表表示41

3.1.4 多项式抽象数据类型42

3.1.5 小结44

3.2 单元练习44

3.2.1 填空题44

3.2.2 选择题46

3.2.3 简答题51

3.3.1 填空题54

3.3 参考答案54

3.3.2 选择题55

3.3.3 简答题56

第4章 栈、队列和递归72

4.1 复习与考试要点72

4.1.1 栈72

4.1.2 队列76

4.1.3 递归78

4.1.4 小结80

4.2 单元练习80

4.2.1 填空题80

4.2.2 选择题83

4.2.3 简答题88

4.3 参考答案93

4.3.1 填空题93

4.3.2 选择题95

4.3.3 简答题95

第5章 串、数组和广义表113

5.1 复习与考试要点113

5.1.1 字符串113

5.1.2 数组117

5.1.3 稀疏矩阵118

5.1.4 广义表120

5.2.1 填空题122

5.2 单元练习122

5.1.5 小结122

5.2.2 选择题123

5.2.3 简答题126

5.3 参考答案128

5.3.1 填空题128

5.3.2 选择题129

5.3.3 简答题129

第6章 树和森林137

6.1 复习与考试要点137

6.1.1 树的概念137

6.1.2 二叉树139

6.1.3 二叉树的存储结构140

6.1.4 遍历二叉树142

6.1.5 线索二叉树143

6.1.6 二叉树的应用145

6.1.7 树和森林146

6.1.8 等价类及其表示149

6.1.9 小结150

6.2 单元练习150

6.2.1 填空题150

6.2.2 选择题154

6.2.3 简答题160

6.3 参考答案162

6.3.1 填空题162

6.3.2 选择题164

6.3.3 简答题165

第7章 图177

7.1 复习与考试要点177

7.1.1 图的基本概念177

7.1.2 图的存储结构180

7.1.3 图的遍历与连通性183

7.1.4 最小生成树185

7.1.5 最短路径187

7.1.6 活动网络188

7.2 单元练习189

7.2.1 填空题189

7.1.7 小结189

7.2.2 选择题191

7.2.3 简答题195

7.3 参考答案202

7.3.1 填空题202

7.3.2 选择题203

7.3.3 简答题203

第8章 查找215

8.1 复习与考试要点215

8.1.1 查找的基本概念215

8.1.2 顺序表215

8.1.3 索引顺序表218

8.1.4 二叉排序树219

8.1.5 平衡二叉树223

8.1.6 B-树226

8.1.7 哈希表查找229

8.1.8 小结231

8.2 单元练习231

8.2.1 填空题231

8.2.2 选择题233

8.2.3 简答题236

8.3 参考答案241

8.3.1 填空题241

8.3.3 简答题242

8.3.2 选择题242

第9章 排序263

9.1 复习与考试要点263

9.1.1 排序的基础知识263

9.1.2 交换排序264

9.1.3 插入排序267

9.1.4 选择排序269

9.1.5 归并排序271

9.1.6 基数排序272

9.1.7 各种排序方法的选择和使用274

9.1.8 小结274

9.2 单元练习275

9.2.1 填空题275

9.2.2 选择题278

9.2.3 简答题284

9.3 参考答案287

9.3.1 填空题287

9.3.2 选择题288

9.3.3 简答题289

第10章 动态存储管理306

10.1 复习与考试要点306

10.1.1 动态存储管理的基本概念306

10.1.2 可利用空间表及分配方法306

10.2.3 简答题307

10.2.2 选择题307

10.2.1 填空题307

10.2 单元练习307

10.1.3 小结307

10.3 参考答案308

10.3.1 填空题308

10.3.2 选择题308

10.3.3 简答题308

第11章 文件311

11.1 复习与考试要点311

11.1.1 文件的基本概念311

11.1.2 基本文件组织方式311

11.2.2 选择题313

11.2.1 填空题313

11.2 单元练习313

11.1.3 小结313

11.2.3 简答题314

11.3 参考答案315

11.3.1 填空题315

11.3.2 选择题315

11.3.3 简答题315

综合试题训练317

综合试题一317

综合试题二322

综合试题三327

综合试题四332

综合试题五336

综合试题六340

综合试题七345

综合试题八349

综合试题一参考答案354

综合试题二参考答案357

综合试题三参考答案360

综合试题四参考答案363

综合试题五参考答案366

综合试题六参考答案370

综合试题七参考答案373

综合试题八参考答案376