译者序<br>前言<br>第1章 软件开发周期<br>1.1 规格说明、设计和实现<br>1.2 运行时间分析<br>1.3 测试和调试<br>本章小结<br>自测练习参考答案<br>第2章 Java类和信息隐藏<br>2.1 类及其成员<br>2.2 类的使用<br>2.3 包<br>2.4 参数、equals方法和clone<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第3章 集合类<br>3.1 Java数组简介<br>3.2 整数包的ADT<br>3.3 程序设计项目:序列ADT<br>3.4 程序设计项目:多项式<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第4章 链表<br>4.1 链表基础<br>4.2 操作结点的方法<br>4.3 操作整个链表<br>4.4 使用链表实现的包ADT<br>4.5 程序设计项目:使用链表实现的序列ADT<br>4.6 复杂链表<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第5章 通用程序设计<br>5.1 Java的Object类型<br>5.2 Object方法和通用方法<br>5.3 通用类<br>5.4 通用结点<br>5.5 接口和迭代器<br>5.6 实现Iterable接口的通用包类(选读)<br>5.7 Java中collection和Map接口简介(选读)<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第6章 栈<br>6.1 栈简介<br>6.2 栈的应用<br>6.3 栈ADT的实现<br>6.4 更复杂的栈应用<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第7章 队列<br>7.1 队列简介<br>7.2 队列的应用<br>7.3 Queue类的实现<br>7.4 优先队列<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第8章 递归思想<br>8.1 递归方法<br>8.2 递归的研究:分形和迷宫<br>8.3 递归的推导<br>本章小结<br>自测练习参考答案<br>程序设计项目<br>第9章 树<br>第10章 树项目<br>第11章 查找<br>第12章 排序<br>第13章 使用扩展类实现软件重用<br>第14章 图<br>附录A Java的基本类型和算术溢出<br>附录B Java输入和输出<br>附录C 抛出和捕获Java异常<br>附录D ArrayList、Vector、Hastable和HashMap类<br>附录E 用于链表的结点类<br>附录F 一个用于包对象的类<br>附录G 深入大O表示法<br>附录H Javadoc<br>附录I 用于交互式测试的Applet
展开