数据结构学习指导与习题解答 原书第2版 Java语言版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构学习指导与习题解答 原书第2版 Java语言版PDF格式电子书版下载

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

第1章 面向对象编程1

1.1 软件设计和开发1

1.2 面向对象设计2

1.3 抽象数据类型3

1.4 Java接口4

1.5 类和对象5

1.6 修饰符9

1.7 组合、聚合和继承11

1.8 统一建模语言14

1.9 多态16

1.10 Javadoc18

复习题19

习题19

复习题答案21

习题答案22

第2章 数组30

2.1 数组特性30

2.2 数组复制32

2.3 java.util.Array类33

2.4 顺序查找算法35

2.5 折半查找算法36

复习题38

习题39

复习题答案44

习题答案44

第3章 链接的数据结构58

3.1 维护有序阵列58

3.2 间接引用59

3.3 链接的结点62

3.4 将元素插入到链接列表69

3.5 在列表头插入元素72

3.6 从有序链接列表删除元素74

3.7 嵌入类75

复习题77

习题78

复习题答案80

习题答案80

第4章 Java集合框架87

4.1 继承层次结构87

4.2 Collection接口88

4.3 HashSet类90

4.4 泛型集合92

4.5 泛型方法94

4.6 泛型通配符95

4.7 迭代器96

4.8 TreeSet类99

4.9 LinkedHashSet类103

4.10 EnumSet类103

4.11 List接口105

4.12 ArrayList和Vector类106

4.13 LinkedList类107

4.14 ListIterator接口108

4.15 Queue接口108

4.16 PriorityQueue类111

4.17 Deque接口和ArrayDeque类112

4.18 Map接口及其实现类114

4.19 Arrays类117

4.20 Collections类118

4.21 自动装箱120

复习题121

习题122

复习题答案123

习题答案124

第5章 栈127

5.1 栈操作127

5.2 JCF Stack类127

5.3 Stack接口128

5.4 使用索引的实现129

5.5 使用链接的实现131

5.6 将公共代码抽象化133

5.7 应用：RPN计算器134

复习题137

习题137

复习题答案140

习题答案141

第6章 队列147

6.1 队列操作147

6.2 JCF Queue接口147

6.3 简单的Queue接口148

6.4 使用索引的实现：数组方式149

6.5 使用索引的实现：双向链表151

6.6 应用：客户—服务器系统153

复习题159

习题159

复习题答案161

习题答案161

第7章 线性表167

7.1 JCF List接口167

7.2 范围视图操作sublist（）168

7.3 线性表迭代器170

7.4 其他线性表类型174

7.5 应用：Josephus问题178

7.6 应用：Polynomial类180

复习题185

习题185

复习题答案186

习题答案187

第8章 哈希表190

8.1 Java的Map接口190

8.2 HashMap类191

8.3 Java的哈希码193

8.4 哈希表194

8.5 哈希表的性能196

8.6 冲突消解算法197

8.7 独立链201

8.8 应用202

8.9 TreeMap类205

复习题206

习题206

复习题答案207

习题答案208

第9章 递归211

9.1 简单的递归函数211

9.2 递归基础条件和递归部分212

9.3 跟踪递归调用214

9.4 递归折半查找算法215

9.5 二项式系数217

9.6 欧几里得算法218

9.7 正确性的归纳证明219

9.8 复杂性分析220

9.9 动态规划221

9.10 汉诺塔222

9.11 互递归224

复习题227

习题227

复习题答案229

习题答案229

第10章 树239

10.1 树的定义239

10.2 决策树241

10.3 迁移图242

10.4 有序树244

10.5 遍历算法245

复习题247

习题249

复习题答案250

习题答案251

第11章 二叉树254

11.1 定义254

11.2 二叉树的计数255

11.3 满二叉树256

11.4 相同、相等和同构257

11.5 完全二叉树259

11.6 二叉树遍历算法261

11.7 表达式树263

11.8 二叉树类BinaryTree265

11.9 遍历算法的实现271

11.10 森林276

复习题276

习题277

复习题答案279

习题答案280

第12章 搜索树287

12.1 多路搜索树287

12.2 B-树289

12.3 二叉搜索树292

12.4 二叉搜索树的性能293

12.5 AVL树294

复习题298

习题298

复习题答案299

习题答案299

第13章 堆和优先级队列303

13.1 堆303

13.2 自然映射303

13.3 堆的插入304

13.4 堆的删除305

13.5 优先级队列306

13.6 JCF PriorityQueue类306

复习题308

习题309

复习题答案310

习题答案310

第14章 排序314

14.1 代码说明314

14.2 Java的Arrays.sort（）方法315

14.3 冒泡排序316

14.4 选择排序317

14.5 插入排序318

14.6 SHELL排序319

14.7 归并排序320

14.8 快速排序324

14.9 堆排序327

14.10 比较排序的速度限制331

14.11 基数排序331

14.12 桶排序333

复习题336

习题338

复习题答案340

习题答案342

第15章 图352

15.1 简单图352

15.2 图的术语352

15.3 路径与回路353

15.4 同构图355

15.5 图的邻接矩阵357

15.6 图的关联矩阵358

15.7 图的邻接表358

15.8 有向图359

15.9 有向图的路径361

15.10 加权有向图和加权图362

15.11 欧拉路径和哈密顿回路363

15.12 Dijkstra算法364

15.13 图的遍历算法368

复习题373

习题374

复习题答案379

习题答案380

附录A 基础数学知识388

A.1 下取整与上取整函数388

A.2 对数388

A.3 渐进复杂性分类389

A.4 第一数学归纳法原理390

A.5 第二数学归纳法原理391

A.6 等比级数392

A.7 求和公式393

A.8 调和数393

A.9 Stirling公式394

A.10 斐波那契数列395

复习题395

习题396

复习题答案396

习题答案397