数据结构与抽象:Java语言描述（原书第4版） 中文pdf

资源名称：数据结构与抽象:Java语言描述(原书第4版) 中文pdf

P.1　封装 3
P.2　说明方法 5
P.2.1　注释 5
P.2.2　前置条件和后置条件 5
P.2.3　断言 6
P.3　Java接口 7
P.3.1　写一个接口 8
P.3.2　实现一个接口 9
P.3.3　接口作为数据类型 11
P.3.4　派生一个接口 12
P.3.5　接口内命名常量 13
P.4　选择类 14
P.4.1　标识类 15
P.4.2　CRC卡 15
P.4.3　统一建模语言 16
P.5　重用类 17
第1章　包 22
1.1　什么是包 22
1.2　说明一个包 23
1.3　使用ADT包 30
1.4　像使用自动贩卖机一样使用ADT 33
1.5　ADT集合 34
1.6　Java类库：接口Set 35
Java插曲1　泛型 39
第2章　使用数组实现包 43
2.1　使用固定大小的数组实现ADT包 43
2.1.1　类比 43
2.1.2　一组核心方法 44
2.1.3　实现核心方法 45
2.1.4　让实现安全 51
2.1.5　测试核心方法 54
2.1.6　实现更多的方法 56
2.1.7　删除项的方法 58
2.2　使用可变大小的数组实现ADT包 65
2.2.1　可变大小数组 65
2.2.2　包的新实现 68
2.3　使用数组实现ADT包的优缺点 70
Java插曲2　异常 75
第3章　使用链式数据实现包 82
3.1　链式数据 82
3.2　ADT包的链式实现 84
3.2.1　私有类Node 84
3.2.2　类LinkedBag的框架 85
3.2.3　定义一些核心方法 86
3.2.4　测试核心方法 89
3.2.5　方法getFrequencyOf 90
3.2.6　方法contains 91
3.3　从链中删除一项 92
3.4　有设置和获取方法的类Node 96
3.5　使用链实现ADT包的优缺点 98
第4章　算法的效率 102
4.1　动机 102
4.2　测量算法的效率 103
4.2.1　计数基本操作 105
4.2.2　最优、最差和平均情形 106
4.3　大O表示 107
4.4　描述效率 110
4.5　实现ADT包的效率 113
4.5.1　基于数组的实现 113
4.5.2　链式实现 114
4.5.3　两种实现的比较 115
第5章　栈 121
5.1　ADT栈的规格说明 121
5.2　使用栈来处理代数表达式 125
5.2.1　问题求解：检查中缀代数表达式中平衡的分隔符 125
5.2.2　问题求解：将中缀代数表达式转换为后缀表达式 129
5.2.3　问题求解：计算后缀表达式的值 133
5.2.4　问题求解：计算中缀表达式的值 134
5.3　程序栈 136
5.4　Java类库：类Stack 137
第6章　栈的实现 142
6.1　链式实现 142
6.2　基于数组的实现 144
6.3　基于向量的实现 148
6.3.1　Java类库：类Vector 148
6.3.2　使用向量实现ADT栈 149
第7章　递归 154
7.1　什么是递归 154

.......

资源截图：