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

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