數據結構學習與實驗指導（C語言版）（第3版）

《數據結構學習與實驗指導（C語言版）（第3版）》本書是與《數據結構（C語言版）(第3版)》（秦玉平、馬靖善主編，清華大學出版社出版）配套的學習與實驗指導書。全書共分8章，涵蓋了數據結構課程的主要內容，同時兼顧了題目的廣度和深度。每章包括內容概述、典型題解析、自測試題及參考答案、思考題及參考答案、實驗題目及參考答案(除第1章外)和習題解答。本書絕大部分題目精選於各高校歷年研究生入學考試題目和具有多年豐富教學經驗的教師在教學實踐過程中設計、整理的題目。本書中的算法都已經過調試，無須修改就能在Turbo C2.0系統下調用運行。 本書適合作為計算機及相關專業數據結構課程的配套教材，同時適合作為報考計算機專業研究生的考生複習數據結構課程的輔導教材。

基本介紹

• 書名：數據結構學習與實驗指導（C語言版）（第3版）
• 作者：秦玉平、馬靖善、王麗君
• ISBN：9787302413035
• 定價：34.50元
• 出版社：2015.10.01

書籍信息

作者：秦玉平、馬靖善、王麗君
定價：34.50元
印次：3-1
ISBN：9787302413035
出版日期：2015.10.01
印刷日期：2015.09.17

內容簡介

本書是與《數據結構（C語言版）(第3版)》（秦玉平、馬靖善主編，清華大學出版社出版）配套的學習與實驗指導書。全書共分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思考題參考答案13

第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習題解答32

2.7自測試題參考答案46

2.8實驗題目參考答案492.9思考題參考答案54

數據結構學習與實驗指導（C語言版）（第3版）目錄

第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自測試題參考答案79

3.8實驗題目參考答案81

3.9思考題參考答案86

第4章數組和廣義表89

4.1內容概述89

4.2典型題解析90

4.2.1考查數組90

4.2.2考查廣義表93

4.3自測試題95

4.4實驗題目97

4.5思考題98

4.6習題解答98

4.7自測試題參考答案106

4.8實驗題目參考答案108

4.9思考題參考答案109

第5章樹和二叉樹111

5.1內容概述111

5.2典型題解析112

5.2.1考查二叉樹定義及其性質112

5.2.2考查二叉樹的存儲及其遍歷113

5.2.3考查線索二叉樹119

5.2.4考查森林(樹)的存儲及其遍歷121

5.2.5考查赫夫曼樹及其套用123

5.3自測試題124

5.4實驗題目127

5.5思考題128

5.6習題解答128

5.7自測試題參考答案142

5.8實驗題目參考答案144

5.9思考題參考答案150

第6章圖153

6.1內容概述153

6.2典型題解析154

6.2.1考查圖的基本概念154

6.2.2考查圖的存儲結構155

6.2.3考查圖的遍歷158

6.2.4考查生成樹和最小生成樹160

6.2.5考查圖的套用163

6.3自測試題166

6.4實驗題目170

6.5思考題171

6.6習題解答171

6.7自測試題參考答案179

6.8實驗題目參考答案181

6.9思考題參考答案185

第7章查找187

7.1內容概述187

7.2典型題解析188

7.2.1考查靜態查找表188

7.2.2考查動態查找表191

7.2.3考查散列表197

7.3自測試題203

7.4實驗題目206

7.5思考題206

7.6習題解答207

7.7自測試題參考答案217

7.8實驗題目參考答案219

7.9思考題參考答案223

第8章內部排序225

8.1內容概述225

8.2典型題解析226

8.2.1考查具體排序算法的排序過程226

8.2.2考查具體排序算法性能227

8.2.3考查算法分析和實現能力229

8.3自測試題231

8.4實驗題目234

8.5思考題234

8.6習題解答235

8.7自測試題參考答案245

8.8實驗題目參考答案247

8.9思考題參考答案250

附錄A模擬試題A253

附錄B模擬試題B261

附錄C模擬試題C269

附錄D課程設計題目277

參考文獻280

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例題解析597.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

中篇實驗

實驗1Java開發環境與開發工具145

實驗目標145

實驗任務145

實驗2Java編程基礎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

實驗11JSP開發基礎189

實驗目標189

實驗任務189

實驗12JSP技術與JavaBean195

實驗目標195

實驗任務195

實驗13Servlet基礎203

實驗目標203

實驗任務203

實驗14Servlet會話跟蹤技術207

實驗目標207

實驗任務207

實驗15過濾器213

實驗目標213

實驗任務213

實驗16EL表達式與JSTL217

實驗目標217

實驗任務217

下篇項目實訓——網上書店

需求描述221

開發環境221

案例採用的技術221

需求分析221

案例實施222