數(shù)據結構與問題求解：Java版

第一部分    Java教程                  
 第1章    Java簡介 2                  
 1.1    通用環(huán)境 2                  
 1.2    第一個程序 3                  
 1.3    基本數(shù)據類型 4                  
 1.4    基本運算符 5                  
 1.5    條件語句 7                  
 1.6    方法 11                  
 1.7    小結 13                  
 1.8    名詞解釋 13                  
 1.9    常見錯誤 14                  
 1.10  網上資源 14                  
 習題 15                  
 參考文獻 16                  
 第2章    引用類型 17                  
 2.1    什么是引用 17                  
 2.2    對象和引用的基本概念 18                  
 2.3    字符串 21                  
 2.4    數(shù)組 23                  
 2.5    異常處理 30                  
 2.6    輸入和輸出 32                  
 2.7    小結 35                  
 2.8    名詞解釋 37                  
 2.9    常見錯誤 38                  
 2.10  網上資源 38                  
 習題 38                  
 參考文獻 39                  
 第3章    對象與類 40                  
 3.1    何為面向對象編程 40                  
 3.2    一個簡單的例子 41                  
 3.3    JavaDOC 42                  
 3.4    基本方法 43                  
 3.5    附加結構 46                  
 3.6    包 49                  
 3.7    設計模式：復合 52                  
 3.8    小結 52                  
 3.9    名詞解釋 53                  
 3.10  常見錯誤 54                  
 3.11  網上資源 55                  
 習題 55                  
 參考文獻 57                  
 第4章    繼承  58                  
 4.1    什么是繼承 58                  
 4.2    層次結構設計 68                  
 4.3    多重繼承 71                  
 4.4    接口 72                  
 4.5    Java中的基礎繼承體系 74                  
 4.6    通用實現(xiàn)組件 77                  
 4.7    函數(shù)（函數(shù)對象） 82                  
 4.8    動態(tài)綁定細節(jié) 87                  
 4.9    小結 89                  
 4.10  名詞解釋 90                  
 4.11  常見錯誤 91                  
 4.12  網上資源 91                  
 習題 92                  
 參考文獻 95                  
 第二部分    算法與程序構建                  
 第5章    算法分析 98                  
 5.1    什么是算法分析 98                  
 5.2    算法運行時間舉例 100                  
 5.3    最大連續(xù)子序列之和的問題 101                  
 5.4    通用Big-Oh規(guī)則 106                  
 5.5    對數(shù) 108                  
 5.6    靜態(tài)搜索問題 109                  
 5.7    檢驗算法分析 112                  
 5.8    Big-Oh分析法的限制 113                  
 5.9    小結 113                  
 5.10  名詞解釋 113                  
 5.11  常見錯誤 114                  
 5.12  網上資源 114                  
 習題 114                  
 參考文獻 118                  
 第6章    應用程序接口集 119                  
 6.1    簡介 119                  
 6.2    迭代器模式 120                  
 6.3    應用程序接口集：容器和迭代器 123                  
 6.4    通用算法 127                  
 6.5    表接口 131                  
 6.6    棧和隊列 134                  
 6.7    集合 137                  
 6.8    映射 142                  
 6.9    優(yōu)先級隊列 145                  
 6.10  小結 148                  
 6.11  名詞解釋 148                  
 6.12  常見錯誤 149                  
 6.13  網上資源 149                  
 習題 150                  
 參考文獻 151                  
 第7章    遞歸 152                  
 7.1    什么是遞歸 152                  
 7.2    背景：通過數(shù)學歸納法證明 153                  
 7.3    基本遞歸 154                  
 7.4    數(shù)值應用 163                  
 7.5    分而治之算法 168                  
 7.6    動態(tài)規(guī)劃 174                  
 7.7    回溯 177                  
 7.8    小結 180                  
 7.9    名詞解釋 181                  
 7.10  常見錯誤 181                  
 7.11  網上資源 181                  
 習題 182                  
 參考文獻 184                  
 第8章   排序算法 185                  
 8.1    排序算法為什么重要 185                  
 8.2    基礎知識 186                  
 8.3    插入排序算法和其他簡單排序算法的分析 186                  
 8.4    希爾排序 188                  
 8.5    歸并排序 190                  
 8.6    快速排序 192                  
 8.7    快速選擇 202                  
 8.8    排序的下限 203                  
 8.9    小結 204                  
 8.10  名詞解釋 204                  
 8.11  常見錯誤 204                  
 8.12  網上資源 205                  
 習題 205                  
 參考文獻 208                  
 第9章    隨機化處理 209                  
 9.1    為什么需要隨機數(shù)字 209                  
 9.2    隨機數(shù)字發(fā)生器 209                  
 9.3    非均勻分布的隨機數(shù)字 213                  
 9.4    產生隨機排序 214                  
 9.5    隨機化算法 215                  
 9.6    隨機化初試 217                  
 9.7    小結 219                  
 9.8    名詞解釋 219                  
 9.9    常見錯誤 220                  
 9.10  網上資源 220                  
 習題 220                  
 參考文獻 221                  
 第三部分    應用                  
 第10章    趣味游戲 224                  
 10.1    迷宮索字游戲 224                  
 10.2    Tic-Tac-Toe游戲 230                  
 10.3    小結 236                  
 10.4    名詞解釋 236                  
 10.5    常見錯誤 236                  
 10.6    網上資源 236                  
 習題 236                  
 參考文獻 238                  
 第11章    棧和編譯程序 239                  
 11.1    平衡符校驗器 239                  
 11.2    一個簡單的計算器 248                  
 11.3    小結 258                  
 11.4    名詞解釋 258                  
 11.5    常見錯誤 259                  
 11.6    網上資源 259                  
 習題 259                  
 參考文獻 260                  
 第12章    公用程序 261                  
 12.1    文件壓縮 261                  
 12.2    交叉引用發(fā)生器 276                  
 12.3    小結 279                  
 12.4    名詞解釋 279                  
 12.5    常見錯誤 280                  
 12.6    網上資源 280                  
 習題 280                  
 參考文獻 282                  
 第13章    仿真 283                  
 13.1    Josephus問題 283                  
 13.2    事件驅動仿真 286                  
 13.3    小結 292                  
 13.4    名詞解釋 293                  
 13.5    常見錯誤 293                  
 13.6    網上資源 293                  
 習題 293                  
 第14章    圖形和路徑 295                  
 14.1    定義 295                  
 14.2    無權值最短路徑問題 304                  
 14.3    正權值最短路徑問題 307                  
 14.4    負權值最短路徑問題 311                  
 14.5    無環(huán)圖中的路徑問題 313                  
 14.6    小結 318                  
 14.7    名詞解釋 318                  
 14.8    常見錯誤 319                  
 14.9    網上資源 319                  
 習題 319                  
 參考文獻 321                  
 第四部分    實現(xiàn)                  
 第15章    內部類和數(shù)組表的實現(xiàn) 324                  
 15.1    迭代和嵌套類 324                  
 15.2    迭代類和內部類 326                  
 15.3    抽象集（AbstractCollection）類 328                  
 15.4    有迭代類的 ArrayList的實現(xiàn) 330                  
 15.5    小結 334                  
 15.6    名詞解釋 334                  
 15.7    常見錯誤 335                  
 15.8    網絡資源 335                  
 習題 335                  
 第16章    堆棧和隊列 337                  
 16.1    動態(tài)數(shù)組的實現(xiàn) 337                  
 16.2    鏈表的實現(xiàn) 345                  
 16.3    兩種方法的對比 350                  
 16.4    java.util.Stack類 350                  
 16.5    雙端隊列 351                  
 16.6    小結 352                  
 16.7    名詞解釋 352                  
 16.8    常見錯誤 352                  
 16.9    網上資源 352                  
 習題 353                  
 第17章    鏈表 354                  
 17.1    基本概念 354                  
 17.2    Java 實現(xiàn) 357                  
 17.3    雙向鏈表和循環(huán)鏈表 361                  
 17.4    排序鏈表 363                  
 17.5    API類庫集中的LinkedList 類的實現(xiàn) 364                  
 17.6    小結 373                  
 17.7    名詞解釋 373                  
 17.8    常見錯誤 373                  
 17.9    網上資源 373                  
 習題 374                  
 第18章    樹 376                  
 18.1    通用樹 376                  
 18.2    二叉樹 381                  
 18.3    遞歸和樹 385                  
 18.4    樹的遍歷：iterator類 387                  
 18.5    小結 396                  
 18.6    名詞解釋 396                  
 18.7    常見錯誤 397                  
 18.8    網上資源 397                  
 習題 397                  
 第19章    二叉查找樹 400                  
 19.1    基本思想 400                  
 19.2    靜態(tài)順序 407                  
 19.3    二叉查找樹的操作分析 410                  
 19.4    AVL樹 412                  
 19.5    紅-黑樹 418                  
 19.6    AA-樹 427                  
 19.7    API類庫中的集TreeSet和TreeMap類的實現(xiàn) 434                  
 19.8    B-樹 446                  
 19.9    小結 449                  
 19.10  名詞解釋 450                  
 19.11  常見錯誤 451                  
 19.12  網上資源 451                  
 習題 451                  
 參考文獻 453                  
 第20章    哈希表 455                  
 20.1    基本思想 455                  
 20.2    哈希函數(shù) 456                  
 20.3    線性探測 457                  
 20.4    二次探測 460                  
 20.5    單鏈哈希法 470                  
 20.6    哈希表與二叉查找樹 470                  
 20.7    哈希法的應用 471                  
 20.8    小結 471                  
 20.9    名詞解釋 471                  
 20.10  常見錯誤 472                  
 20.11  網上資源 472                  
 習題 472                  
 參考文獻 474                  
 第21章    優(yōu)先隊列：二分堆 475                  
 21.1    基本思想 475                  
 21.2    基本操作的實現(xiàn) 479                  
 21.3    buildHeap操作：線性時間堆結構 482                  
 21.4    高級操作：decreaseKey和merge 484                  
 21.5    內部排序：堆排序 485                  
 21.6    外部排序 487                  
 21.7    小結 491                  
 21.8    名詞解釋 491                  
 21.9    常見錯誤 492                  
 21.10  網上資源 492                  
 習題 492                  
 參考文獻 494                  
 第五部分    高級數(shù)據結構                  
 第22章    splay樹 498                  
 22.1    自動調整和分步償付 498                  
 22.2    基本的自下而上的splay樹 500                  
 22.3    基本的splay樹操作 501                  
 22.4    自底而上的splay樹的分析 502                  
 22.5    自頂而下的splay樹的分析 505                  
 22.6    自頂而下splay樹的實現(xiàn) 508                  
 22.7    splay樹和其他查找樹的比較 512                  
 22.8    小結 512                  
 22.9    名詞解釋 512                  
 22.10  常見錯誤 512                  
 22.11  網上資源 512                  
 習題 513                  
 參考文獻 513                  
 第23章    歸并優(yōu)先級隊列 515                  
 23.1    非對稱堆 515                  
 23.2    對稱堆 518                  
 23.3    小結 526                  
 23.4    名詞解釋 527                  
 23.5    常見錯誤 527                  
 23.6    網上資源 527                  
 習題 527                  
 參考文獻 528                  
 第24章    不相交集合類 529                  
 24.1    等價關系 529                  
 24.2    動態(tài)等價及應用 529                  
 24.3    快速查找算法 536                  
 24.4    快速合并算法 536                  
 24.5    Java實現(xiàn) 539                  
 24.6    根據層合并和路徑壓縮的最差情況 541                  
 24.7    小結 545                  
 24.8    名詞解釋 546                  
 24.9    常見錯誤 546                  
 24.10  網上資源   546                  
 習題 546                  
 參考文獻 548                  
 附錄A    運算符 550                  
 附錄B    圖形用戶界面 551                  
 附錄 C    位運算符 569