Java程序設計與數(shù)據(jù)結構教程（第二版）

目 錄
第1章 緒論
1．1 Java程序設計語言
1．2 程序開發(fā)
1．3 問題求解
1．4 軟件開發(fā)行為
1．5 面向對象程序設計
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第2章 數(shù)據(jù)和表達式
2．1 字符串
2．2 變量和賦值
2．3 基本數(shù)據(jù)類型
2．4 表達式
2．5 數(shù)據(jù)轉換
2．6 讀輸入數(shù)據(jù)
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第3章 使用類和對象
3．1 創(chuàng)建對象
3．2 String類
3．3 包
3．4 Random類
3．5 Math類
3．6 格式化輸出
3．7 枚舉類型
3．8 包裝類
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第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語句
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第5章 編寫類
5．1 再談類和對象
5．2 類的剖析
5．3 封裝
5．4 方法的剖析
5．5 靜態(tài)類成員
5．6 類關系
5．7 方法設計
5．8 方法重載
5．9 測試
5．10調試
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第6章 圖形用戶界面
6．1 GUI元素
6．2 更多的組件
6．3 布局管理器
6．4 鼠標和鍵盤事件
6．5 對話框
6．6 一些重要細節(jié)
6．7 GUI設計
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第7章 數(shù)組
7．1 數(shù)組元素
7．2 數(shù)組的聲明及使用
7．3 對象數(shù)組
7．4 命令行參數(shù)
7．5 變長參數(shù)表
7．6 二維數(shù)組
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第8章 繼承
8．1 創(chuàng)建子類
8．2 方法的重寫
8．3 類層次
8．4 可見性
8．5 設計繼承
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第9章 多態(tài)
9．1 后綁定
9．2 通過繼承實現(xiàn)多態(tài)
9．3 接口
9．4 通過接口實現(xiàn)多態(tài)
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第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 增長函數(shù)和大O符號
12．3 比較增長函數(shù)
關鍵概念摘要
自測題
練習
自測題答案
第13章 查找與排序
13．1 查找
13．2 排序
13．3 分析查找及排序算法
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第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包
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第15章 隊列
15．1 隊列ADT
15．2 使用隊列： 編碼k值
15．3 使用隊列： 模擬票務柜臺
15．4 實現(xiàn)隊列： 使用鏈表
15．5 隊列的實現(xiàn)： 使用數(shù)組
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第16章 樹
16．1 樹
16．2 樹的遍歷
16．3 樹的實現(xiàn)策略
16．4 二叉樹的實現(xiàn)
16．5 決策樹
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第17章 二叉查找樹
17．1 二叉查找樹
17．2 二叉查找樹的實現(xiàn)
17．3 平衡二叉查找樹
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第18章 堆和優(yōu)先隊列
18．1 堆
18．2 堆的實現(xiàn)
18．3 堆排序
18．4 優(yōu)先隊列
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第19章 圖
19．1 無向圖
19．2 有向圖
19．3 帶權圖
19．4 常用的圖算法
19．5 圖的實現(xiàn)策略
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第20章 哈希方法
20．1 哈希方法
20．2 哈希函數(shù)
20．3 解決沖突
20．4 從哈希表中刪除元素
20．5 Java Collections API中的哈希表
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
第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ù)庫表
關鍵概念摘要
自測題
練習
程序設計項目
自測題答案
附錄A 詞匯表
附錄B 數(shù)制
附錄C Unicode字符集
附錄D Java運算符
附錄E Java修飾符
附錄F Java圖形
附錄G Java applet
附錄H 正則表達式
附錄I Java文檔生成器
附錄J Java語法