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语法

本书作者将程序设计与数据结构的课程内容放在一本书中，解决了这两门专业基础课不能很好地衔接的问题。教师在讲授时可以兼顾前后的内容，学生学习时也能领会知识点之间的关系，在程序设计阶段可以打下良好的面向对象的编程基础，同时在数据结构课程中应用面向对象的思想来解决应用问题。本书颇具匠心地将程序设计、数据结构等相关课程内容有机地包容在一本书中，解决了这两门专业基础课不能很好地衔接的问题。本书从一开始就将重点放在软件开发实践方面，在解释如何编写类之前先介绍了控制结构，从而使读者在真正了解基础程序设计语句之后再学习编写类代码。作者还使用数据结构中的内容作为问题导引，在介绍经典算法的同时全面介绍了如何用所学知识解决实际问题。【作者简介】John Lewis 教授是美国知名的编程语言畅销教材的作者，撰写了多部有关Java编程导论、Java软件解决方案、Java数据结构以及计算机应用的相关教材。Lewis教授从美国弗吉尼亚大学获得了博士学位并一直在该校任教。