數(shù)據(jù)結構與Java教程

第Ⅰ部分  問題求解方法
第1章  程序設計與軟件工程基本原理  1
1.1  問題求解與軟件工程  1
1.2  完成模塊化設計  10
1.3  程序設計關鍵問題小結  15
第2章  遞歸：鏡子  32
2.1  遞歸解決方案  32
2.2  事件計數(shù)  49
2.3  數(shù)組檢索  55
2.4  組織數(shù)據(jù)  62
2.5  遞歸和效率  67
第3章  數(shù)據(jù)抽象：墻  76
3.1  抽象數(shù)據(jù)類型  76
3.2  規(guī)定ADT  80
3.3  實現(xiàn)ADT  90
第4章  鏈表  109
4.1  預備知識  109
4.2  鏈表程序設計  118
4.3  鏈表的變種  137
4.4  應用實例：維護庫存清單  143
第5章  問題求解的遞歸方法  153
5.1  回溯  153
5.2  定義語言  157
5.3  遞歸與數(shù)學歸納的關系  167
第Ⅱ部分  用抽象數(shù)據(jù)類型求解問題 
第6章  棧  177
6.1  抽象數(shù)據(jù)類型  177
6.2  棧ADT的簡單應用  181
6.3  棧ADT的實現(xiàn)  185
6.4  應用：代數(shù)表達式  191
6.5  應用：檢索問題  195
6.6　棧和遞歸之間的關系 204
第7章  隊列  212
7.1  隊列  212


7.2  隊列ADT的簡單應用  213
7.3  隊列的實現(xiàn)  215
7.4  面向位置的ADT綜述  225
7.5  應用：仿真  226
第8章  類關系  238
8.1  繼承回顧  238
8.2  動態(tài)綁定和抽象類  246
8.3  ADT表和有序表回顧  254
8.4  面向對象方法的好處  262
第9章  算法效率與排序  267
9.1  算法效率的度量  267
9.2  排序算法及其效率  276
第10章  樹  303
10.1  術語  303
10.2  二叉樹ADT  309
10.3  二叉查找樹  326
10.4  通用樹  348
第11章  表格與優(yōu)先級隊列  357
11.1  表格ADT  357
11.2  優(yōu)先級隊列：表格的一種變體  371
第12章  表格的高級實現(xiàn)  389
12.1  平衡查找樹  389
12.2  散列法  416
12.3  多重組織的數(shù)據(jù)  431
第13章  圖  439
13.1  術語  439
13.2  圖ADT  442
13.3  圖的遍歷  445
13.4  圖的應用  449
第14章  外部方法  468
14.1  外部存儲器簡介  468
14.2  外部文件中的數(shù)據(jù)排序  470
14.3  外部表格  476
自測題答案  497