《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語法
