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

《數據結構學習與實驗指導（C語言版）》是2012年由清華大學出版出版的圖書，作者是秦玉平、馬靖善。

基本介紹

• 書名：數據結構學習與實驗指導（C語言版）
• ISBN：9787302285045
• 定價：30元
• 裝幀：平裝
• 印刷日期：：2012年12月19日
• 印次：1-2

圖書簡介

本書是與《數據結構（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