数据结构学习指导与习题解答 C++语言版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构学习指导与习题解答 C++语言版PDF格式电子书版下载

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

第1章　C＋＋复习1

1.1 标准C＋＋程序设计语言1

1.2　条件语句3

1.3　运算符5

1.4　迭代8

1.5 函数10

1.6　字符串12

1.7　文件14

复习题15

练习题16

复习题答案18

练习题答案20

第2章　指针与数组32

2.1 指针32

2.2　派生类型34

2.3 引用35

2.4　按引用传递35

2.5　空指针异常37

2.6　new和delete运算符38

2.7　数组39

2.8　动态数组40

2.9　把数组传递给函数41

2.10　多维数组42

复习题43

练习题44

复习题答案46

练习题答案47

第3章　类60

3.1　Point类60

3.2　实例、隐式形参和this指针63

3.3　编译类及其客户程序64

3.4　友元函数68

3.5　Line类68

3.6　用于随机数的类71

3.7　静态成员73

3.8　复合75

3.9　继承78

复习题81

练习题82

复习题答案85

练习题答案87

第4章　递归98

4.1 阶乘函数98

4.2　跟踪递归调用99

4.3　斐波纳契数列99

4.4　二项式系数101

4.5　欧几里得算法102

4.6　正确性的归纳证明103

4.7　递归算法的复杂度分析104

4.8　动态程序设计105

4.9　汉诺塔105

4.10　相互递归107

复习题108

练习题108

复习题答案110

练习题答案111

第5章　栈119

5.1　stack接口119

5.2　使用stack对象119

5.3　栈的应用121

5.4　消除递归124

5.5　连续实现126

5.6　链表实现129

复习题133

练习题134

复习题答案135

练习题答案136

第6章　队列142

6.1 queue接口142

6.2　使用queue对象142

6.3 队列的应用144

6.4　连续实现149

6.5 链表实现153

复习题155

练习题156

复习题答案157

练习题答案157

第7章　链表164

7.1　list接口164

7.2　使用list对象165

7.3　迭代器166

7.4　应用168

7.5　循环链表173

7.6　有序链表176

7.7　不受限制的Integer类177

7.8　List类的实现183

复习题188

练习题189

复习题答案191

练习题答案192

第8章　表200

8.1　标准的pair类型200

8.2　使用map类模板的应用202

8.3　散列表207

8.4　散列函数212

8.5　单独串接215

复习题219

练习题219

复习题答案219

练习题答案220

第9章　树224

9.1　树的术语224

9.2　决策树和转换图226

9.3　树遍历算法230

9.4　Tree类的接口231

9.5　Tree类的实现234

复习题238

练习题240

复习题答案244

练习题答案245

第10章　二叉树259

10.1　定义259

10.2　统计二叉树261

10.3　完整二叉树262

10.4　恒等、相等和同构263

10.5　完全二叉树264

10.6　树遍历266

10.7　表达式树268

10.8　森林270

10.9　BinaryTree类的接口271

10.10　BinaryTree类的实现274

复习题278

练习题279

复习题答案282

练习题答案283

第11章　查找树291

11.1　二叉查找树291

11.2　二叉查找树的实现293

11.3　二叉查找树的性能特征296

11.4　AVL树297

复习题300

练习题300

复习题答案301

练习题答案301

第12章　堆和优先级队列305

12.1 堆305

12.2 自然映射305

12.3　插入到堆中307

12.4　从堆中删除308

12.5　优先级队列309

12.6　使用priority_queue对象309

12.7　使用堆实现PriorityQueue类模板311

12.8　优先级队列的实现313

复习题318

练习题318

复习题答案319

练习题答案319

第13章　排序322

13.1　基础知识322

13.2　冒泡排序323

13.3　选择排序324

13.4　插入排序325

13.5　归并排序327

13.6　快速排序330

13.7　堆331

13.8　堆排序332

13.9　希尔排序337

13.10　比较排序的速度限制338

复习题338

练习题338

复习题答案340

练习题答案340

附录A　参考资料344

附录B　必要的数学知识353

B.1 下取整函数和上取整函数353

B.2　对数353

B.3　数学归纳法的第一定律354

B.4　数学归纳法的第二定律355

B.5　几何级数356

B.6　求和公式357

B.7　渐近复杂度等级357

B.8　调和数358

B.9　斯特灵公式360

B.10　斐波纳契数字361

B.11 黄金分割率361

B.12　欧几里得算法363

附录C　标准容器类365

C.1 vector类模板365

C.2　deque类模板372

C.3　stack类模板372

C.4　queue类模板372

C.5　priority_queue类模板373

C.6　list类模板374

C.7　map类模板377

C.8　set类模板379

附录D　泛型算法382

附录E　示例类417

E.1 BinaryTree类417

E.2　BinarySearchTree类425

E.3　Card类427

E.4　Concordance类430

E.5　Date类432

E.6　Deck类440

E.7　Hand类441

E.8　Hash函数结构模板442

E.9　HashTable类模板442

E.10　Line类445

E.11　List类模板447

E.12　Matrix类模板454

E.13　OrderedList类456

E.14　Person类456

E.15　Point类460

E.16　Polynomial类463

E.17　PriorityQueue类模板470

E.18　Purse类472

E.19　Queue类474

E.20　Random类476

E.21　RandomLine类477

E.22　RandomPoint类477

E.23　Ratio类478

E.24　Rational类481

E.25　SelfOrganizingList类484

E.26　Stack类模板484

E.27　Tree类486