本教材意在加強學生對數據結構的抽象數據類型的理解,提高學生分析問題、解決問題的能力,是針對學生進行數據結構算法的實際套用技能的訓練而編寫的教材,也可作為教師講解數據結構及其算法、指導學生上機的參考資料。

簡介

本書是為配合數據結構課程的教學及後期數據結構的課程設計而編寫的。本教材分為兩大部分,一是基本操作,二是綜合訓練。在基本操作部分,按照數據結構課程的教學內容分別描述了線性、樹形、圖形、集合四種數據結構的抽象數據類型以及它們的基本操作算法在C語言平台上的設計及實現過程,特別注重對算法的分析及理解,並進行了適當的拓展提問,方便學生更加深入地理解數據結構的抽象數據類型的描述。在綜合訓練部分,結合教學內容,將線性結構、樹形結構、圖形結構的套用綜合在一起,設計實現了有一定難度的算法。

目錄

第1部分 基本操作

第1章 順序存儲的線性表--實驗一

1.1 實驗目的及要求

1.2 實驗內容

1.3 功能函式的分析設計及原始碼

1.4 習題

第2章 鏈式存儲的線性表--實驗二

2.1 實驗目的及要求

2.2 實驗內容

2.3 功能函式的分析設計及原始碼

2.4 習題

第3章 棧--實驗三

3.1 實驗目的及要求

3.2 實驗內容

3.3 功能函式的分析設計及原始碼

3.4 習題

第4章 循環佇列--實驗四

4.1 實驗目的及要求

4.2 實驗內容

4.3 功能函式的分析設計及原始碼

4.4 習題

第5章 數組--實驗五

5.1 實驗目的及要求

5.2 實驗內容

5.3 功能函式的分析設計及原始碼

5.4 習題

第6章 二叉樹--實驗六

6.1 實驗目的及要求

6.2 實驗內容

6.3 功能函式的分析設計及原始碼

6.4 習題

第7章 圖--實驗七

7.1 實驗目的及要求

7.2 實驗內容

7.3 功能函式的分析設計及原始碼

7.4 習題

第8章 排序--實驗八

8.1 實驗目的及要求

8.2 實驗內容

8.3 功能函式的分析設計及原始碼

8.4 習題

第2部分 綜合訓練

第9章 迷宮--綜合訓練一

第10章 稀疏矩陣相乘--綜合訓練二

第11章 最優二叉樹--綜合訓練三

第12章 最小生成樹--綜合訓練四

第13章 關鍵路徑--綜合訓練五

第14章 最短路徑--綜合訓練六

其它詞條