數據結構學習與實驗指導(C語言版)(第4版)

秦玉平、馬靖善、王麗君

  • 出版商: 清華大學
  • 出版日期: 2021-08-01
  • 定價: $294
  • 售價: 8.5$250
  • 語言: 簡體中文
  • 頁數: 280
  • 裝訂: 平裝
  • ISBN: 7302585725
  • ISBN-13: 9787302585725
  • 相關分類: C 程式語言
  • 下單後立即進貨 (約4週~6週)

  • 數據結構學習與實驗指導(C語言版)(第4版)-preview-1
  • 數據結構學習與實驗指導(C語言版)(第4版)-preview-2
  • 數據結構學習與實驗指導(C語言版)(第4版)-preview-3
數據結構學習與實驗指導(C語言版)(第4版)-preview-1

商品描述

本書是與《數據結構(C語言版)》(第4版)(ISBN:9787302583196)配套的學習與實驗指導書。全書共8章,涵蓋“數據結構”課程的主要內容,同時兼顧題目的廣度和深度。每章包括內容概述、典型題解析、自測試題及其參考答案、實驗題及其參考答案(除第1章外)、思考題及其參考答案和主教材習題解答。本書絕大部分的題目精選於各高校歷年考研真題和具有豐富教學經驗的教師在教學實踐過程中設計、整理的題目。本書的算法通過C語言函數的形式實現,並在Visual C++6.0/2010環境下通過調試,無須修改即可調用。 本書適合作為電腦專業及相關專業“數據結構”課程的配套教材,也可供報考電腦專業研究生的考生作為復習“數據結構”課程的輔導教材。

作者簡介

秦玉平,博士,教授,遼寧省教學名師,遼寧省“興遼英才計劃”教學名師,發表學術和教學論文100餘篇,主持省部級以上科研和教改項目11項,出版教材6部,教學參考書2部。

目錄大綱

目錄
第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線性表的插入和刪除操作17
2.2.3線性表的元素順序調整操作20
2.2.4線性表的查找操作22
2.2.5線性表的分解和合並操作24
2.3自測試題25
2.4實驗題29
2.5思考題29
2.6主教材習題解答30
2.7自測試題參考答案42
2.8實驗題參考答案45
2.9思考題參考答案49

第3章特殊線性表51
3.1內容概述51
3.2典型題解析52
3.2.1棧的特點及基本操作52
3.2.2隊列的特點及基本操作54
3.2.3串的有關概念及基本操作58
3.3自測試題62
3.4實驗題64
3.5思考題65
3.6主教材習題解答65
3.7自測試題參考答案76
3.8實驗題參考答案78
3.9思考題參考答案83

第4章數組和廣義表85
4.1內容概述85
4.2典型題解析86
4.2.1數組86
4.2.2廣義表89
4.3自測試題91
4.4實驗題93
4.5思考題94
4.6主教材習題解答94
4.7自測試題參考答案10
4.8實驗題參考答案105
4.9思考題參考答案106

 第5章樹和二叉樹109
5.1內容概述109
5.2典型題解析110
5.2.1二叉樹的定義及其性質110
5.2.2二叉樹的存儲及其遍歷112
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自測試題參考答案139
5.8實驗題參考答案142
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自測試題161
6.4實驗題166
6.5思考題166
6.6主教材習題解答167
6.7自測試題參考答案174
6.8實驗題參考答案177
6.9思考題參考答案180

第7章查找181
7.1內容概述181
7.2典型題解析182
7.2.1靜態查找表182
7.2.2動態查找表185
7.2.3散列表191
7.3自測試題197
7.4實驗題199
7.5思考題200
7.6主教材習題解答200
7.7自測試題參考答案210
7.8實驗題參考答案212
7.9思考題參考答案215

第8章內部排序217
8.1內容概述217
8.2典型題解析218
8.2.1排序算法思想218
8.2.2排序算法性能219
8.2.3排序算法分析和實現221
8.3自測試題224
8.4實驗題226
8.5思考題226
8.6主教材習題解答227
8.7自測試題參考答案236
8.8實驗題參考答案238
8.9思考題參考答案241

附錄A模擬試題A243
附錄B模擬試題B251
附錄C模擬試題C259
附錄D課程設計題目267
參考文獻271