數據結構

本書主要以案例式展開教學，突出以學生為中心，以學生實際學習成果為導向，符合新工科發展理念，引導學生循序漸進地掌握線性表，棧和隊列，數組與廣義表，樹與二叉樹，圖，查找和排序等內容，本書突出實用性和應用性，每章以項目驅動切入，並最終加以實現，每章附有典型題例，便於加強知識鞏固。全書文字淺顯易懂，案例採用C語言加以實現，簡潔明瞭。 本書配有實驗講義、算法程序示例和PPT等，適合作為高等院校計算機、信息技術相關專業“數據結構”課程的教材，也可供從事計算機工程與應用工作的人員使用。 ^[1] 

第1章數據結構概述

1.1項目分析引入

1.2項目相關知識點介紹

1.2.1數據結構的邏輯結構

1.2.2數據結構的存儲結構

1.2.3數據類型

1.3算法與算法性能分析

1.3.1算法的定義與特性

1.3.2算法性能分析

1.4項目實現

1.5習題

第2章線性表

2.1項目分析引入

2.2項目相關知識點介紹

2.3線性表的結構及基本運算

2.3.1順序表的結構與操作

2.3.2鏈表的結構與操作

2.3.3循環鏈表

2.3.4雙向(循環)鏈表

2.4項目實現

2.4.1項目實現內容

2.4.2項目實現結果

2.5習題

第3章棧與隊列

3.1項目分析引入

3.2項目相關知識點介紹

3.3棧的定義

3.3.1順序棧

3.3.2鏈式棧

3.3.3棧與遞歸

3.4隊列的定義

3.4.1隊列的定義和特點

3.4.2隊列的基本操作

3.4.3循環隊列

3.4.4鏈式隊列

3.5項目實現

3.6習題

第4章串

4.1項目分析引入

4.2項目相關知識點介紹

4.3串的存儲結構

4.3.1串的順序存儲結構

4.3.2串的動態存儲結構

4.4串的模式匹配算法

4.4.1BF算法

4.4.2KMP算法

4.5項目實現

4.6習題

第5章數組和廣義表

5.1項目的分析和引入

5.2項目相關知識點介紹

5.3數組

5.3.1數組概念

5.3.2數組的順序存儲結構

5.4特殊矩陣的壓縮存儲

5.4.1主對角線對稱矩陣

5.4.2副對角線對稱矩陣

5.4.3三角矩陣

5.4.4稀疏矩陣

5.5廣義表

5.5.1概述

5.5.2廣義表重要操作

5.5.3廣義表的存儲

5.6項目實現

5.7習題

第6章樹

6.1項目分析引入

6.2項目相關知識點介紹

6.3樹的基本概念

6.4二叉樹的概念和性質

6.4.1二叉樹的概念

6.4.2二叉樹的基本操作

6.4.3二叉樹的性質

6.5二叉樹的存儲結構

6.5.1二叉樹的順序存儲結構

6.5.2二叉樹的鏈式存儲結構

6.6二叉樹的遍歷及其他操作

6.6.1二叉樹遍歷概念

6.6.2二叉樹遍歷算法

6.6.3二叉樹其他操作

6.7線索二叉樹

6.7.1線索二叉樹概念

6.7.2線索二叉樹存儲表示和實現

6.8樹和森林

6.8.1樹的存儲結構

6.8.2樹和森林與二叉樹的轉換

6.8.3樹和森林的遍歷

6.9哈夫曼樹與哈夫曼編碼

6.9.1哈夫曼樹的定義

6.9.2哈夫曼編碼

6.10項目實現

6.11習題

第7章圖

7.1項目分析引入

7.2項目相關知識點介紹

7.2.1圖的定義

7.2.2圖的相關術語

7.2.3圖的基本操作

7.3圖的存儲結構

7.3.1圖的鄰接矩陣表示法

7.3.2圖的鄰接表表示法

7.3.3有向圖的十字鏈表表示法

7.4圖的遍歷

7.4.1深度優先搜索

7.4.2廣度優先搜索

7.5最小生成樹

7.5.1生成樹概念

7.5.2普里姆算法

7.5.3克魯斯卡爾算法

7.6拓撲排序與關鍵路徑

7.6.1拓撲排序

7.6.2關鍵路徑

7.7最短路徑

7.7.1單源最短路徑

7.7.2任意兩個頂點間的最短路徑

7.8項目實現

7.9習題

第8章查找

8.1項目分析引入

8.2項目相關知識點介紹

8.2.1順序查找

8.2.2折半查找

8.2.3分塊查找

8.3動態查找表

8.3.1二叉排序樹

8.3.2平衡二叉樹

8.3.3B樹

8.4哈希表

8.4.1算法思想

8.4.2哈希函數的構造

8.4.3衝突解決方法

8.4.4哈希表的查找過程

8.4.5哈希法性能分析

8.5項目實現

8.6習題

第9章排序

9.1項目分析引入

9.2排序的相關術語與概念

9.3插入排序

9.3.1直接插入排序

9.3.2折半插入排序

9.3.3希爾排序

9.4交換排序

9.4.1冒泡排序

9.4.2快速排序

9.5選擇排序

9.5.1簡單選擇排序

9.5.2樹形選擇排序

9.5.3堆排序

9.6歸併排序

9.7各種排序方法比較

9.8項目實現

9.9習題 ^[2]