目录 1
第1章 软件工程 1
1.1 软件开发 1
1.2 软件质量 2
1.3 软件开发生命期模型 6
1.4 统一建模语言 9
1.5 错误的处理 12
1.6 算法的分析 13
1.7 软件工程和数据结构 17
第2章 集合 21
2.1 本章简介 21
2.2 袋集合 24
2.3 使用袋的例子：bingo 28
2.4 袋的数组实现 30
2.5 分析袋的数组实现 42
第3章 链式结构 47
3.1 链式引用 47
3.2 管理链表 49
3.3 无链接的元素 51
3.4 袋的链式实现 52
3.5 分析袋的链式实现 59
第4章 递归 63
4.1 递归思想 63
4.2 递归编程 65
4.3 使用递归 68
4.4 分析递归算法 75
5.1 查找 79
第5章 查找与排序 79
5.2 排序 83
第6章 堆栈 95
6.1 堆栈ADT 95
6.2 使用堆栈：计算后缀表达式 97
6.3 使用堆栈：模拟递归 103
6.4 堆栈的链式实现 104
6.5 堆栈的数组实现 107
6.6 实现堆栈：java.util.Stack类 109
6.7 分析堆栈的实现 110
第7章 队列 115
7.1 队列ADT 115
7.2 使用队列：代码键 117
7.3 使用队列：模拟售票器 120
7.4 使用队列：基数排序法 124
7.5 队列的链式实现 127
7.6 队列的数组实现 130
7.7 使用循环数组来实现队列 132
7.8 队列实现的分析 135
第8章 链表 141
8.1 链表ADT 141
8.2 使用有序链表：制订赛程 147
8.3 使用索引链表：Josephus问题 151
8.4 链表的数组实现 154
8.5 链表的链式实现 158
8.6 分析链表的实现 162
第9章 树 169
9.1 树 169
9.2 树的实现策略 171
9.3 树的遍历 173
9.4 实现二叉树 176
9.5 使用二叉树：表达式树 182
第10章 二叉查找树 193
10.1 二叉查找树 193
10.2 二叉查找树的链式实现 194
10.3 使用二叉查找树实现有序链表 204
10.4 平衡二叉查找树 205
10.5 实现二叉查找树：AVL树 208
10.6 实现二叉查找树：红黑树 210
10.7 实现二叉查找树：Java集合API 215
第11章 堆 221
11.1 堆 221
11.3 使用堆：优先队列 225
11.2 使用堆：堆排序 225
11.4 堆的链式实现 228
11.5 堆的数组实现 232
11.6 分析堆的实现 235
第12章 多叉查找树 239
12.1 合并树的概念 239
12.2 2－3树 239
12.3 2－4树 245
14.4 B－树 246
12.5 B－树的实现策略 248
第13章 散列 251
13.1 散列 251
13.2 散列函数 253
13.3 解决冲突 255
13.4 删除哈希表中的元素 259
13.5 Java集合API中的哈希表 261
第14章 图 271
14.1 无向图 271
14.2 有向图 272
14.3 网络………………………- 274
14.4 图的通用算法 275
14.5 图的实现策略 281
附录A Java面向对象概念 285
A.1 面向对象简介 285
A.2 使用对象 286
A.3 类库和包 288
A.4 对象的状态和行为 289
A.5 类 290
A.6 封装 293
A.7 构造函数 295
A.8 方法重载 295
A.9 再谈引用 296
A.10 static修饰符 301
A.13 继承 305
A.14 类层次体系 308
A.15 多态 311
A.16 异常 315
附录B Java类库 319
AbstractButton(javax.swing) 319
ActionEvent(java.awt.event) 320
AdjustmentEvent(java.awt.event) 321
Applet(java.applet) 322
ArrayList(java.util) 324
AWTEvent(java.awt) 325
BigDecimal(java.math) 326
BigInteger(java.math) 329
BitSet(java.util) 331
Boolean(java.lang) 332
BorderFactory(javax.swing) 333
BorderLayout(java.awt) 334
Box(javax.swing) 335
BoxLayout(javax.swing) 336
BuffreredReader(java.io) 337
BufferedWriter(java.io) 338
ButtonGroup(javax.swing) 339
Byte(java.lang) 339
Calendar(java.util) 340
CardLayout(java.awt) 344
Character(java.lang) 345
Class(java.lang) 347
Color(java.awt) 349
Component(java.awt) 351
ComponentAdapter(java.awt.event) 355
ComponentEvent(java.awt.event) 356
Container(java.awt) 357
ContainerAdapter(java.awt.evnet) 359
ContainerEvent(java.awt.enent) 359
Cursor(java.awt) 360
Date(java.util) 361
DateFormat(java.text) 362
DateFormatSymbols(java.text) 364
DecimalFormat(java.text) 365
DecimalFormatSymbols(java.text) 367
Dimension(java.awt) 368
Double(java.lang) 369
Error(jave.lang) 370
Event(java.awt) 370
Exception(java.lang) 374
Float(java.lang) 374
FlowLayout(java.awt) 376
FocusAdapter(java.awt.event) 377
FocusEvent(java.awt.event) 377
Font(java.awt) 378
FontMetrics(java.awt) 379
Format(java.text) 380
Graphics(java.awt) 381
GregorianCalendar(java.util) 384
GridBagConstraints(java.awt) 385
GridBagLayout(java.awt) 387
GridLayout(java.awt) 389
Hashtable(java.util) 390
Image(java.awt) 391
ImageIcon(javax.swing) 392
InputEvent(java.awt.event) 393
InputStream(java.io) 394
InputStreamReader(java.io) 394
Insets(java.awt)…………………………- 395
Integer(java.lang) 396
ItemEvent(java.awt.event) 397
JApplet(javax.swing) 398
JCheckBox(javax.swing) 399
JButton(javax.swing) 399
JCheckBoxMenuItem(javax.swing) 400
JColorChooser(javax.swing) 400
JComboBox(javax.swing) 401
JComponent(javax.swing) 402
JFileChooser(javax.swing) 403
JFrame(javax.swing)………………………………………………………- 404
JLabel(javax.swing) 405
JList(javax.swing) 406
JOptionPane(javax.swing) 408
JPanel(javax．swing) 410
PasswordFieId(javax.swing) 410
JRadioBunon(javax.swing) 411
JScrollPane(javax.swing) 411
JSlider(javax.swing) 412
JTabbedPane(javax.swing) 413
JTextArea(javax.swing) 414
JTextField(javax.swing) 415
JToggleButton(javax.swing) 416
JToolTip(javax.swing) 416
KeyAdapter(java.awt.event) 416
KeyEvent(java.awt.event)……………………- 417
Locale(java.util) 421
Long(java.lang) 423
Math(java.lang) 424
MessageFormat(java.text) 426
MouseAdapter(java.awt.event) 427
MouseEvent(java.awt.event) 428
Number(java.lang) 429
MouseMotionAdapter(java.awt.event) 429
NumberFormat(java.text) 430
Object(java.lang) 432
ParsePosition(java.text) 433
Point(java.awt) 433
Polygon(java.awt) 434
PrintStream(java.io)……………- 435
Random(java.util) 436
Rectangle(java.awt) 437
Short(java.lang) 439
SimpleDateFormat(java.text) 440
SimpleTimeZone(java.util) 441
Stack(java.util) 442
String(java.Lang) 442
StringBuffer(java.lang) 445
StringTokenizer(java.util) 447
System(java.lang) 448
SystemColor(java.awt) 449
Thread(java.lang) 452
Throwable(java.lang) 454
Timer(javax.swing) 455
TimeZone(java.util) 455
URL(java.net) 456
Vector(java.util) 457
Void(java.lang) 459
Window(java.awt) 460
WindowAdapter(java.awt.event) 461
WindowEvent(java.awt.event) 461