Data Structures in Java A Laboratory Course

致谢 viii

简介 ix

译者的话 xiv

实验1 日志adt 1

日志adt 2

实验1：作业单 3

实验1：实验前练习 3

实验1：过渡练习 8

test 1测试计划（constructor、month、year和daysinmonth操作） 9

test 2测试计划（putentry、getentry操作） 9

实验1：实验中练习1 9

test 3测试计划（displaycalendar操作） 11

实验1：实验中练习2 11

test 4测试计划（overloaded方法） 12

实验1：实验中练习3 12

test 5测试计划（plus操作） 13

实验1：实验后练习1 13

实验1：实验后练习2 14

实验2 点列表adt 15

点列表adt 15

.实验2：作业单 18

实验2：实验前练习 18

实验2：过渡练习 23

point list adt操作的测试计划 25

实验2：实验中练习1 25

曲线绘图程序测试计划 26

实验2：实验中练习2 27

曲线绘图程序测试计划 30

实验2：实验中练习3 30

insertbeginnig方法操作的测试计划 31

实验2：实验后练习1 31

实验2：实验后练习2 31

实验3 字符串adt 33

stringadt（内部类） 34

实验3：作业单 36

实验3：实验前练习 37

实验3：过渡练习 39

test 1测试计划（showstructure操作） 39

test 2测试计划（lessthan以及gtrthan操作） 40

test 3测试计划（strcharcount操作） 40

test 4测试计划（findsubstring操作） 41

test 5测试计划（firstltrword操作） 41

实验3：实验中练习1 42

语句分析程序测试计划 44

实验3：实验中练习2 44

hangman程序测试计划 48

实验3：实验中练习3 49

实验3：实验后练习1 51

实验3：实验后练习2 52

实验4 列表adt的数组实现 54

列表adt 56

实验4：作业单 58

实验4：实验前练习 59

实验4：过渡练习 62

list adt操作的测试计划 64

实验4：实验中练习1 65

countbases()方法测试计划 66

实验4：实验中练习2 66

movetonth()测试计划 67

实验4：实验中练习3 67

find操作的测试计划 68

实验4：实验后练习1 68

实验4：实验后练习2 69

实验5 堆栈adt 70

堆栈adt 70

实验5：作业单 72

实验5：实验前练习 73

实验5：过渡练习 76

堆栈adt上操作的测试计划 77

实验5：实验中练习1 78

实验5：实验中练习2 78

拷贝构造函数和clone运算的测试计划 80

实验5：实验中练习3 81

后缀形式的算术表达式的运算程序测试计划 83

实验5：实验后练习1 83

实验5：实验后练习2 85

实验6 队列adt 86

队列adt 86

实验6：作业单 88

实验6：实验前练习 89

实验6：过渡练习 91

队列adt上操作的测试计划 92

实验6：实验中练习1 93

putfront和getrear操作的测试计划 94

实验6：实验中练习2 94

length运算的测试计划 95

实验6：实验中练习3 95

实验6：实验后练习1 96

实验6：实验后练习2 97

实验7 列表adt的单链表实现 98

列表adt 98

实验7：作业单 101

实验7：实验前练习 101

实验7：过渡练习 103

列表adt上操作的测试计划 104

实验7：实验中练习1 105

movetobeginning操作的测试计划 105

实验7：实验中练习2 106

insertbefore操作的测试计划 106

实验7：实验中练习3 107

slide显示程序的测试计划 108

实验7：实验后练习1 108

实验7：实验后练习2 109

实验8 列表adt的双链表实现 110

列表adt 110

实验8：作业单 113

实验8：实验前练习 113

实验8：过渡练习 114

列表adt上操作的测试计划 115

实验8：实验中练习1 116

reverse操作的测试计划 116

实验8：实验中练习2 117

length和position操作的测试计划 118

实验8：实验中练习3 118

变位字谜adt 118

变位字谜程序的测试计划 120

实验8：实验后练习1 120

实验8：实验后练习2 121

实验9 有序列表adt 123

有序列表adt 123

实验9：作业单 126

实验9：实验前练习 127

实验9：过渡练习 130

有序列表adt上操作的测试计划 131

实验9：实验中练习1 132

merge操作的测试计划 133

实验9：实验中练习2 133

subset操作的测试计划 134

实验9：实验中练习3 135

消息处理程序的测试计划 136

实验9：实验后练习1 136

insert操作的数组实现 136

insert操作的单链表实现 137

实验9：实验后练习2 137

实验10 链表的递归 138

实验10：作业单 142

实验10：实验前练习 142

实验10：过渡练习 149

实验10：实验中练习1 151

iterreverse()方法的测试计划 152

stackwritemirror()方法的测试计划 153

实验10：实验中练习2 153

abeforeb()方法的测试计划 154

实验10：实验中练习3 154

cremove()方法的测试计划 155

实验10：实验后练习1 155

实验10：实验后练习2 156

实验11 表达树adt 157

表达树adt 157

实验11：作业单 160

实验11：实验前练习 160

实验11：过渡练习 162

表达树adt操作测试计划 162

实验11：实验中练习1 163

构造函数和clone操作测试计划 164

实验11：实验中练习2 164

commute操作测试计划 166

实验11：实验中练习3 166

逻辑表达树adt操作测试计划 168

实验11：实验后练习1 169

实验11：实验后练习2 170

实验12 二叉搜索树adt 172

二叉搜索树 173

实验12：作业单 175

实验12：实验前练习 175

实验12：过渡练习 177

二叉搜索树adt操作的测试计划 178

实验12：实验中练习1 178

高度操作的测试计划 179

实验12：实验中练习2 179

writelessthan操作的测试计划 181

实验12：实验中练习3 181

索引账号id数据库程序的测试计划 184

实验12：实验后练习1 185

实验12：实验后练习2 185

实验13 堆adt 187

堆adt 188

实验13：作业单 190

实验13：实验前练习 191

实验13：过渡练习 192

堆adt程序测试计划 193

实验13：实验中练习1 193

writelevels操作测试计划 194

实验13：实验中练习2 194

heapsort()方法测试计划 197

实验13：实验中练习3 197

优先级队列adt 197

实验13：实验后练习1 200

实验13：实验后练习2 201

实验14 加权图adt 202

加权图adt 203

实验14：作业单 205

实验14：实验前练习 206

实验14：过渡练习 208

加权图adt操作测试计划 209

实验14：实验中练习1 210

alleven测试计划 211

实验14：实验中练习2 211

propercoloring操作测试计划 213

实验14：实验中练习3 213

computepaths操作测试计划 216

实验14：实验后练习1 216

实验14：实验后练习2 217

实验15 性能评估 218

计时器adt 219

实验1：作业单 220

实验15：实验前练习 220

实验15：过渡练习 221

计时器adt程序测试计划 222

实验15：实验中练习1 223

一组搜索例程的执行时间 223

实验15：实验中练习2 224

一组排序例程的执行时间 225

实验15：实验中练习3 226

填满和清空10000元素的栈花费的时间 227

实验15：实验后练习1 227

实验15：实验后练习2 227

组排序例程的执行时间 228

实验16 团队软件开发项目 229

实验16——第一周：实验前练习1 229

实验16——第一周：实验前练习2 235

实验16——第一周：过渡练习 243

实验16——第一周：项目封面 245

类的测试计划 246

日历/笔记簿编程项目的测试计划 246

实验16——第一周：实验中练习 246

实验16——第二周：项目封面 252

实验16——第二周：实验中练习 253

实验16——实验后练习 255