读书笔记摘抄新闻资讯
数据结构学习指导与习题解答（Java语言版）（第2版）
数据结构是计算机专业的重要专业基础课，对培养学生的软体素质，提高学生的软体开发能力与软体项目管理能力具有重要的意义。
本书详细说明重要知识点，用丰富的例子，让读者全面透彻地理解和掌握概念。每章最后都有大量习题，覆盖面广，难易适中，并给出详尽答案，使读者能举一反三，全面透彻地理解概念，灵活运用理论知识解决实际问题，并检验知识的掌握程度。
基本介绍
- 书名：数据结构学习指导与习题解答（Java语言版）（第2版）
- ISBN：9787302274636
- 定价：49
- 装帧：平装
详细信息
ISBN：9787302274636
定价：49元
印次：1-1
装帧：平装
印刷日期：2012-3-9
图书简介
数据结构是计算机专业的重要专业基础课，对培养学生的软体素质，提高学生的软体开发能力与软体项目管理能力具有重要的意义。
本书系统地介绍了数据结构的基础知识，内容实用而丰富，主要内容如下：
第1章概括面向对象编程。
第2章介绍数组结构。数组具有高效性，套用非常广泛。
第3章说明连结的数据结构，这种结构可以快速插入和删除有序列表。
第4章讲解Java汇集框架，它提供统一框架来实现常见数据结构，使得生成的类可以以一种一致有效和直观的方式使用。
第5章介绍栈，这是实现后进先出协定的集合。
第6章说明伫列，这是实现先进先出协定的集合。
第7章讲解的线性表是可顺序存取的容器。
第8章的内容是哈希表，它是容器型的数据结构，允许通过任意索引类型直接访问元素。
第9章介绍递归，利用此技术，可针对複杂问题提供优美而简单的解。
第10章说明树，即层次组织结构的非线性数据结构。树结构常用来存储数据，这种组织结构能提供对数据的有效访问。
第11章介绍二叉树。这是一种重要的数据结构。
第12章介绍了搜寻树。搜寻树是对所存储的数据进行了某种排序的树结构。
目录
第1章面向对象编程1
1.1软体设计和开发1
1.2面向对象设计2
1.3抽象数据类型3
1.4Java接口4
1.5类和对象5
1.6修饰符9
1.7组合、聚合和继承11
1.8统一建模语言14
1.9多态16
1.10Javadoc18
複习题19
习题19
複习题答案21
习题答案22第2章数组30
2.1数组特性30
2.2数组複製32
2.3java.util.Array类33
2.4顺序查找算法35
2.5折半查找算法36
複习题38
习题39
複习题答案44
习题答案44数据结构学习指导与习题解答（Java语言版）（第2版）目录第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.2Collection接口88
4.3HashSet类90
4.4泛型集合92
4.5泛型方法94
4.6泛型通配符95
4.7叠代器96
4.8TreeSet类99
4.9LinkedHashSet类103
4.10EnumSet类103
4.11List接口105
4.12ArrayList和Vector类106
4.13LinkedList类107
4.14ListIterator接口108
4.15Queue接口108
4.16PriorityQueue类111
4.17Deque接口和ArrayDeque类112
4.18Map接口及其实现类114
4.19Arrays类117
4.20Collections类118
4.21自动装箱120
複习题121
习题122
複习题答案123
习题答案124第5章栈127
5.1栈操作127
5.2JCFStack类127
5.3Stack接口128
5.4使用索引的实现129
5.5使用连结的实现131
5.6将公共代码抽象化133
5.7套用：RPN计算器134
複习题137
习题137
複习题答案140
习题答案141第6章伫列147
6.1伫列操作147
6.2JCFQueue接口147
6.3简单的Queue接口148
6.4使用索引的实现：数组方式149
6.5使用索引的实现：双向鍊表151
6.6套用：客户-伺服器系统153
複习题159
习题159
複习题答案161
习题答案161第7章线性表167
7.1JCFList接口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.1Java的Map接口190
8.2HashMap类191
8.3Java的哈希码193
8.4哈希表194
8.5哈希表的性能196
8.6冲突消解算法197
8.7独立链201
8.8套用202
8.9TreeMap类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.2B-树289
12.3二叉搜寻树292
12.4二叉搜寻树的性能293
12.5AVL树294
複习题298
习题298
複习题答案299
习题答案299第13章堆和优先权伫列303
13.1堆303
13.2自然映射303
13.3堆的插入304
13.4堆的删除305
13.5优先权伫列306
13.6JCFPriorityQueue类306
複习题308
习题309
複习题答案310
习题答案310第14章排序314
14.1代码说明314
14.2Java的Arrays.sort()方法315
14.3冒泡排序316
14.4选择排序317
14.5插入排序318
14.6SHELL排序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.12Dijkstra算法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.9Stirling公式394
A.10斐波那契数列395
複习题395
习题396
複习题答案396
习题答案397