數據結構實驗教程

數據結構是計算機學科的核心專業課程之一，它是軟體開發的重要基礎。為了配合數據結構課程的教學，加強讀者對數據結構演演算法的理解，提高讀者分析問題和解決問題的能力，本書根據數據結構課程教學內容，總結出每章的內容要點，有針對性地設計了一些數據結構實驗，以加強基礎實驗的訓練力度，起到舉一反三的作用。對於每個實驗，給出實驗內容與要求、知識要點、實現提示、參考源程序及思考與提高，並在附錄中給出了參考實驗報告模板。

本書內容由淺入深、內容豐富、概念清楚、通俗易懂，特別注重對實際問題的分析和理解，具有較強的實用性。本書既可以作為高等院校各類相關專業本科生、專科生學習數據結構的上機實驗指導，也可以作為相關專業自學考試、研究生入學考試、計算機技術與軟體專業技術資格（水平）考試、計算機等級考試（三級或四級）應試複習資料，同時也可供各類學習數據結構的人員參考使用。

第1章線性表1

1.1內容要點1

1.1.1線性表的定義及其運算1

1.1.2線性表的順序存儲結構2

1.1.3線性表的鏈式存儲結構4

1.1.4循環鏈表結構10

1.1.5雙向鏈表結構10

1.1.6靜態表結構13

1.1.7小結16

1.2基本操作實驗16

1.2.1實驗目的16

1.2.2實驗內容16

1.3基本應用實驗35

1.3.1實驗目的35

1.3.2實驗內容35

1.4提高實驗47

1.4.1實驗目的47

1.4.2實驗內容47

第2章棧和隊列63

2.1內容要點63

2.1.1棧的定義及基本運算63

2.1.2棧的存儲實現和運算實現64

2.1.3隊列的定義及基本運算65

2.1.4隊列的存儲實現及運算實現66

2.2基本操作實驗68

2.2.1實驗目的68

2.2.2實驗內容682.3基本應用實驗79

2.3.1實驗目的79

2.3.2實驗內容79

2.4提高實驗89

2.4.1實驗目的89

2.4.2實驗內容89

第3章串、數組和廣義表100

3.1內容要點100

3.1.1串100

3.1.2數組102

3.1.3廣義表103

3.2基礎實驗104

3.2.1實驗目的104

3.2.2實驗內容105

3.3基本應用實驗133

3.3.1實驗目的133

3.3.2實驗內容133

第4章樹與二叉樹147

4.1知識要點147

4.1.1樹的定義147

4.1.2樹的結構特性147

4.1.3二叉樹及其性質148

4.1.4二叉樹的存儲結構149

4.1.5二叉樹的遍歷150

4.1.6線索二叉樹152

4.1.7樹、森林和二叉樹的轉換154

4.1.8哈夫曼（Huffman）樹155

4.2基礎實驗157

4.2.1實驗目的157

4.2.2實驗內容157

4.3基本應用實驗176

4.3.1實驗目的176

4.3.2實驗內容176

第5章圖193

5.1知識要點193

5.1.1圖的基本概念193

5.1.2圖的有關術語193

5.1.3圖的存儲表示194

5.1.4圖的遍歷198

5.1.5最小生成樹201

5.1.6最短路徑203

5.1.7拓撲排序與關鍵路徑204

5.2基礎實驗205

5.2.1實驗目的205

5.2.2實驗內容205

5.3基本應用實驗234

5.3.1實驗目的234

5.3.2實驗內容234

第6章查找250

6.1內容要點250

6.1.1基本概念250

6.1.2靜態查找表250

6.1.3動態查找表251

6.1.4哈希（Hash）表254

6.2基礎實驗256

6.2.1實驗目的256

6.2.2實驗內容256

6.3基本應用實驗289

6.3.1實驗目的289

6.3.2實驗內容289

第7章排序300

7.1內容要點300

7.1.1基本概念300

7.1.2插入排序300

7.1.3交換排序301

7.1.4選擇排序302

7.1.5歸併排序303

7.1.6基數排序303

7.1.7內部排序演演算法的比較303

7.2基礎實驗303

7.2.1實驗目的303

7.2.2實驗內容304