Java程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)教程（第二版）

目 錄
第1章 緒論
1．1 Java程序設(shè)計語言
1．2 程序開發(fā)
1．3 問題求解
1．4 軟件開發(fā)行為
1．5 面向?qū)ο蟪绦蛟O(shè)計
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第2章 數(shù)據(jù)和表達式
2．1 字符串
2．2 變量和賦值
2．3 基本數(shù)據(jù)類型
2．4 表達式
2．5 數(shù)據(jù)轉(zhuǎn)換
2．6 讀輸入數(shù)據(jù)
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第3章 使用類和對象
3．1 創(chuàng)建對象
3．2 String類
3．3 包
3．4 Random類
3．5 Math類
3．6 格式化輸出
3．7 枚舉類型
3．8 包裝類
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第4章 條件和循環(huán)
4．1 布爾表達式
4．2 if語句
4．3 數(shù)據(jù)比較
4．4 switch語句
4．5 while語句
4．6 迭代器
4．7 do語句
4．8 for語句
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第5章 編寫類
5．1 再談類和對象
5．2 類的剖析
5．3 封裝
5．4 方法的剖析
5．5 靜態(tài)類成員
5．6 類關(guān)系
5．7 方法設(shè)計
5．8 方法重載
5．9 測試
5．10調(diào)試
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第6章 圖形用戶界面
6．1 GUI元素
6．2 更多的組件
6．3 布局管理器
6．4 鼠標和鍵盤事件
6．5 對話框
6．6 一些重要細節(jié)
6．7 GUI設(shè)計
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第7章 數(shù)組
7．1 數(shù)組元素
7．2 數(shù)組的聲明及使用
7．3 對象數(shù)組
7．4 命令行參數(shù)
7．5 變長參數(shù)表
7．6 二維數(shù)組
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第8章 繼承
8．1 創(chuàng)建子類
8．2 方法的重寫
8．3 類層次
8．4 可見性
8．5 設(shè)計繼承
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第9章 多態(tài)
9．1 后綁定
9．2 通過繼承實現(xiàn)多態(tài)
9．3 接口
9．4 通過接口實現(xiàn)多態(tài)
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第10章 異常
10．1 異常處理
10．2 不捕獲異常
10．3 try-catch語句
10．4 異常傳播
10．5 異常類的層次
10．6 I/O異常
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第11章 遞歸
11．1 遞歸思想
11．2 遞歸程序設(shè)計
11．3 使用遞歸
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第12章 算法分析
12．1 算法效率
12．2 增長函數(shù)和大O符號
12．3 比較增長函數(shù)
關(guān)鍵概念摘要
自測題
練習
自測題答案
第13章 查找與排序
13．1 查找
13．2 排序
13．3 分析查找及排序算法
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第14章 棧
14．1 集合的介紹
14．2 棧集合
14．3 繼承、 多態(tài)和泛型
14．4 棧的ADT
14．5 使用棧： 計算后綴表達式
14．6 異常
14．7 使用數(shù)組實現(xiàn)棧
14．8 ArrayStack類
14．9 將引用作為鏈
14．10管理鏈表
14．11沒有鏈的元素
14．12使用鏈實現(xiàn)棧
14．13使用java．util．Stack類實現(xiàn)棧
14．14包
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第15章 隊列
15．1 隊列ADT
15．2 使用隊列： 編碼k值
15．3 使用隊列： 模擬票務(wù)柜臺
15．4 實現(xiàn)隊列： 使用鏈表
15．5 隊列的實現(xiàn)： 使用數(shù)組
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第16章 樹
16．1 樹
16．2 樹的遍歷
16．3 樹的實現(xiàn)策略
16．4 二叉樹的實現(xiàn)
16．5 決策樹
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第17章 二叉查找樹
17．1 二叉查找樹
17．2 二叉查找樹的實現(xiàn)
17．3 平衡二叉查找樹
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第18章 堆和優(yōu)先隊列
18．1 堆
18．2 堆的實現(xiàn)
18．3 堆排序
18．4 優(yōu)先隊列
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第19章 圖
19．1 無向圖
19．2 有向圖
19．3 帶權(quán)圖
19．4 常用的圖算法
19．5 圖的實現(xiàn)策略
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第20章 哈希方法
20．1 哈希方法
20．2 哈希函數(shù)
20．3 解決沖突
20．4 從哈希表中刪除元素
20．5 Java Collections API中的哈希表
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
第21章 數(shù)據(jù)庫
21．1 數(shù)據(jù)庫介紹
21．2 建立與數(shù)據(jù)庫連接
21．3 創(chuàng)建并修改數(shù)據(jù)庫表
21．4 查詢數(shù)據(jù)庫
21．5 插入、 查看及更新數(shù)據(jù)
21．6 刪除數(shù)據(jù)和數(shù)據(jù)庫表
關(guān)鍵概念摘要
自測題
練習
程序設(shè)計項目
自測題答案
附錄A 詞匯表
附錄B 數(shù)制
附錄C Unicode字符集
附錄D Java運算符
附錄E Java修飾符
附錄F Java圖形
附錄G Java applet
附錄H 正則表達式
附錄I Java文檔生成器
附錄J Java語法