目錄

第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

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

目錄

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

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