《Java程式设计与数据结构教程（第二版）》是2014年出版的图书，作者是J. 刘易斯、P. 德帕斯奎尔、J. 沙斯
基本介绍
- 书名：Java程式设计与数据结构教程（第二版）
- 作者：John Lewis（J. 刘易斯） Peter DePasquale（P. 德帕斯奎尔） Joseph Chase（J. 沙斯）
- 译者：辛运帏,饶一梅 等
- 出版时间：2014-05
图书信息
着 者：John Lewis（J. 刘易斯） Peter DePasquale（P. 德帕斯奎尔） Joseph Chase（J. 沙斯）
作 译 者：辛运帏,饶一梅 等
出版时间：2014-05
内容简介
本书颇具匠心地将程式设计、数据结构等相关课程内容有机地包容在一本书中，解决了这两门专业基础课不能很好地衔接的问题。本书从一开始就将重点放在软体开发实践方面，在解释如何编写类之前先介绍了控制结构，从而使读者在真正了解基础程式设计语句之后再学习编写类代码。作者还使用数据结构中的内容作为问题导引，在介绍经典算法的同时全面介绍了如何用所学知识解决实际问题。
目 录
第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语法