Java程序设计与数据结构教程（第二版）

目 录

第1章 绪论

1．1 Java程序设计语言

1．2 程序开发

1．3 问题求解

1．4 软件开发行为

1．5 面向对象程序设计

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第2章 数据和表达式

2．1 字符串

2．2 变量和赋值

2．3 基本数据类型

2．4 表达式

2．5 数据转换

2．6 读输入数据

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第3章 使用类和对象

3．1 创建对象

3．2 String类

3．3 包

3．4 Random类

3．5 Math类

3．6 格式化输出

3．7 枚举类型

3．8 包装类

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第4章 条件和循环

4．1 布尔表达式

4．2 if语句

4．3 数据比较

4．4 switch语句

4．5 while语句

4．6 迭代器

4．7 do语句

4．8 for语句

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第5章 编写类

5．1 再谈类和对象

5．2 类的剖析

5．3 封装

5．4 方法的剖析

5．5 静态类成员

5．6 类关系

5．7 方法设计

5．8 方法重载

5．9 测试

5．10调试

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第6章 图形用户界面

6．1 GUI元素

6．2 更多的组件

6．3 布局管理器

6．4 鼠标和键盘事件

6．5 对话框

6．6 一些重要细节

6．7 GUI设计

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第7章 数组

7．1 数组元素

7．2 数组的声明及使用

7．3 对象数组

7．4 命令行参数

7．5 变长参数表

7．6 二维数组

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第8章 继承

8．1 创建子类

8．2 方法的重写

8．3 类层次

8．4 可见性

8．5 设计继承

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第9章 多态

9．1 后绑定

9．2 通过继承实现多态

9．3 接口

9．4 通过接口实现多态

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第10章 异常

10．1 异常处理

10．2 不捕获异常

10．3 try-catch语句

10．4 异常传播

10．5 异常类的层次

10．6 I/O异常

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第11章 递归

11．1 递归思想

11．2 递归程序设计

11．3 使用递归

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第12章 算法分析

12．1 算法效率

12．2 增长函数和大O符号

12．3 比较增长函数

关键概念摘要

自测题

练习

自测题答案

第13章 查找与排序

13．1 查找

13．2 排序

13．3 分析查找及排序算法

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第14章 栈

14．1 集合的介绍

14．2 栈集合

14．3 继承、 多态和泛型

14．4 栈的ADT

14．5 使用栈： 计算后缀表达式

14．6 异常

14．7 使用数组实现栈

14．8 ArrayStack类

14．9 将引用作为链

14．10管理链表

14．11没有链的元素

14．12使用链实现栈

14．13使用java．util．Stack类实现栈

14．14包

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第15章 队列

15．1 队列ADT

15．2 使用队列： 编码k值

15．3 使用队列： 模拟票务柜台

15．4 实现队列： 使用链表

15．5 队列的实现： 使用数组

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第16章 树

16．1 树

16．2 树的遍历

16．3 树的实现策略

16．4 二叉树的实现

16．5 决策树

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第17章 二叉查找树

17．1 二叉查找树

17．2 二叉查找树的实现

17．3 平衡二叉查找树

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第18章 堆和优先队列

18．1 堆

18．2 堆的实现

18．3 堆排序

18．4 优先队列

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第19章 图

19．1 无向图

19．2 有向图

19．3 带权图

19．4 常用的图算法

19．5 图的实现策略

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第20章 哈希方法

20．1 哈希方法

20．2 哈希函数

20．3 解决冲突

20．4 从哈希表中删除元素

20．5 Java Collections API中的哈希表

关键概念摘要

自测题

练习

程序设计项目

自测题答案

第21章 数据库

21．1 数据库介绍

21．2 建立与数据库连接

21．3 创建并修改数据库表

21．4 查询数据库

21．5 插入、 查看及更新数据

21．6 删除数据和数据库表

关键概念摘要

自测题

练习

程序设计项目

自测题答案

附录A 词汇表

附录B 数制

附录C Unicode字符集

附录D Java运算符

附录E Java修饰符

附录F Java图形

附录G Java applet

附录H 正则表达式

附录I Java文档生成器

附录J Java语法