圖書簡介
本書是與《數據結構（C語言版）》第2版（秦玉平、馬靖善主編，清華大學出版社出版）配套的學習與實驗指導書。全書共分8章，涵蓋了數據結構課程的主要內容，同時兼顧了題目的廣度和深度。每章都包括內容概述、典型題解析、自測試題及參考答案、思考題及參考答案、實驗題及參考答案（除第1章外）和習題解答。本書的絕大部分題目精選於各大高校的歷年考研題目和具有多年豐富教學經驗的教師在教學實踐過程中設計、整理的題目。本書中的算法都已經過調試，無須修改就能在Turbo C2.0系統下調用運行。
本書適合計算機及其相關專業學生作為數據結構課程的輔導和實驗用書，同時可供報考計算機專業研究生的考生使用，也可作為自學者學習數據結構課程的輔導書。
目錄
第1章 概述1
1.1 內容概述1
1.2 典型題解析2
1.2.1 考查基本概念2
1.2.2 考查算法分析3
1.3 自測試題4
1.4 思考題7
1.5 習題解答7
1.6 自測試題參考答案12
1.7 思考題參考答案12
第2章 線性表15
2.1 內容概述15
2.2 典型題分析16
2.2.1 考查線性表的各種存儲結構及優缺點16
2.2.2 考查線性表在各種存儲結構上的插入和刪除
操作18
2.2.3 考查線性表在各種存儲結構上的結點順序調整
操作20
2.2.4 考查線性表在各種存儲結構上的查找操作23
2.2.5 考查線性表在各種存儲結構上的分解和合併
操作25
2.3 自測試題27
2.4 實驗題30
2.5 思考題31
2.6 習題解答31
2.7 自測試題參考答案45 數據結構學習與實驗指導（C語言版）目錄 2.8 實驗題參考答案48
2.9 思考題參考答案53
第3章 特殊線性表55
3.1 內容概述55
3.2 典型題解析56
3.2.1 考查棧的特點及其基本操作56
3.2.2 考查佇列的特點及其基本操作58
3.2.3 考查串的有關概念及基本操作61
3.3 自測試題65
3.4 實驗題68
3.5 思考題68
3.6 習題解答69
3.7 自測試題參考答案78
3.8 實驗題參考答案80
3.9 思考題參考答案85
第4章 數組和廣義表87
4.1 內容概述87
4.2 典型題解析88
4.2.1 考查數組88
4.2.2 考查廣義表91
4.3 自測試題93
4.4 實驗題96
4.5 思考題96
4.6 習題解答96
4.7 自測試題參考答案104
4.8 實驗題參考答案106
4.9 思考題參考答案107
第5章 樹和二叉樹109
5.1 內容概述109
5.2 典型題解析110
5.2.1 考查二叉樹定義及其性質110
5.2.2 考查二叉樹的存儲及其遍歷111
5.2.3 考查線索二叉樹117
5.2.4 考查森林（樹）的存儲及其遍歷119
5.2.5 考查赫夫曼樹及其套用121
5.3 自測試題122
5.4 實驗題125
5.5 思考題126
5.6 習題解答126
5.7 自測試題參考答案138
5.8 實驗題參考答案141
5.9 思考題參考答案146
第6章 圖149
6.1 內容概述149
6.2 典型題解析150
6.2.1 考查圖的基本概念150
6.2.2 考查圖的存儲結構151
6.2.3 考查圖的遍歷154
6.2.4 考查生成樹和最小生成樹156
6.2.5 考查圖的套用159
6.3 自測試題162
6.4 實驗題166
6.5 思考題167
6.6 習題解答167
6.7 自測試題參考答案175
6.8 實驗題參考答案177
6.9 思考題參考答案181
第7章 查找183
7.1 內容概述183
7.2 典型題解析183
7.2.1 考查靜態查找表183
7.2.2 考查動態查找表187
7.2.3 考查散列表193
7.3 自測試題199
7.4 實驗題201
7.5 思考題202
7.6 習題解答202
7.7 自測試題參考答案212
7.8 實驗題參考答案215
7.9 思考題參考答案219
第8章 內部排序221
8.1 內容概述221
8.2 典型題解析221
8.2.1 考查具體排序算法的排序過程221
8.2.2 考查具體排序算法性能223
8.2.3 考查算法分析和實現能力225
8.3 自測試題227
8.4 實驗題230
8.5 思考題230
8.6 習題解答231
8.7 自測試題參考答案241
8.8 實驗題參考答案243
8.9 思考題參考答案246
附錄A 模擬試題A247附錄B 模擬試題B255附錄C 模擬試題C263附錄D 課程設計題目271參考文獻274
上篇 例題解析與習題解答
第1章 Java語言概述與編程環境3
1.1 例題解析3
1.2 習題解答4
第2章 Java編程基礎7
2.1 例題解析7
2.2 習題解答10
第3章 控制結構13
3.1 例題解析13
3.2 習題解答15
第4章 類與對象的基本概念27
4.1 例題解析27
4.2 習題解答30
第5章 類的高級特性41
5.1 例題解析41
5.2 習題解答44
第6章 常用類庫47
6.1 例題解析47
6.2 習題解答48
第7章 異常59
7.1 例題解析59 7.2 習題解答61
第8章 輸入輸出流65
8.1 例題解析65
8.2 習題解答67
第9章 多執行緒73
9.1 例題解析73
9.2 習題解答76
JavaEE基礎教程實驗指導與習題解析目錄 第10章 資料庫編程81
10.1 例題解析81
10.2 習題解答83
第11章 Java Web概述與Web發布89
11.1 例題解析89
11.2 習題解答90
第12章 JSP技術93
12.1 例題解析93
12.2 習題解答97
第13章 JavaBean105
13.1 例題解析105
13.2 習題解答106
第14章 Servlet基礎知識113
14.1 例題解析113
14.2 習題解答116
第15章 Servlet的會話跟蹤技術119
15.1 例題解析119
15.2 習題解答121
第16章 過濾器127
16.1 例題解析127
16.2 習題解答129
第17章 EL與JSTL133
17.1 例題解析133
17.2 習題解答135
第18章 JSP自定義標籤137
18.1 例題解析137
18.2 習題解答139
中篇 實 驗
實驗1 Java開發環境與開發工具145
實驗目標145
實驗任務145
實驗2 Java編程基礎149
實驗目標149
實驗任務149
實驗3 控制結構155
實驗目標155
實驗任務155
實驗4 類與對象157
實驗目標157
實驗任務157
實驗5 抽象類與接口161
實驗目標161
實驗任務161
實驗6 常用類庫167
實驗目標167
實驗任務167
實驗7 異常171
實驗目標171
實驗任務171
實驗8 輸入輸出流175
實驗目標175
實驗任務175
實驗9 多執行緒177
實驗目標177
實驗任務177
實驗10 資料庫編程181
實驗目標181
實驗任務181
實驗11 JSP開發基礎189
實驗目標189
實驗任務189
實驗12 JSP技術與JavaBean195
實驗目標195
實驗任務195
實驗13 Servlet基礎203
實驗目標203
實驗任務203
實驗14 Servlet會話跟蹤技術207
實驗目標207
實驗任務207
實驗15 過濾器213
實驗目標213
實驗任務213
實驗16 EL表達式與JSTL217
實驗目標217
實驗任務217
下篇 項目實訓--網上書店
需求描述221
開發環境221
案例採用的技術221
需求分析221
案例實施222
