數據結構

《數據結構：C語言描述（融媒體版）/浙江省普通高校“十三五”新形態教材》內容涵蓋了教育部高等學校計算機科學與技術教學指導委員會關於“高等學校計算機科學與技術本科專業規範”中制定的課程體系中的核心知識，並在緊扣考研大綱的前提下剔除了一些難度較大的內容。

《數據結構：C語言描述（融媒體版）/浙江省普通高校“十三五”新形態教材》共9章，採用C語言作為描述算法的語言，涵蓋基本數據結構、排序和查找等主要內容。前6章是以邏輯結構為主線系統介紹線性表、棧與隊列、串與數組、樹和圖等各種基本數據結構的特點、存儲方式、運算原理、實現方法以及它們在現實中的典型應用；後3章是從實現方法的角度系統介紹各類排序、查找的算法，注重對不同數據結構和算法的比較分析及其應用。

《數據結構：C語言描述（融媒體版）/浙江省普通高校“十三五”新形態教材》條理清楚、內容精煉、重點突出，做到循序漸進、深入淺出。強調算法實現方法的分析，通過豐富、典型的實例來強化知識的實際應用，並且融合了互聯網技術，將課程的重點、難點知識的講解全部錄製成微視頻，並通過二維碼的形式嵌入其中，讓讀者通過觀看視頻亦可輕鬆學習，從而使學習更加高效，同時也較好地保證了教材內容的可更新性和可擴展性。

《數據結構：C語言描述（融媒體版）/浙江省普通高校“十三五”新形態教材》可作為普通高等院校“數據結構”課程教材，也可作為工程技術和自學數據結構人員的參考讀物。 ^[2] 

第1章 緒論

1．1 數據結構課程討論的內容

1．1．1 求解問題舉例

1．1．2 本課程討論的內容

1．2 基本概念與術語

1．2．1 數據與數據結構

1．2．2 數據類型

1．2．3 抽象數據類型

1．3 算法

1．3．1 算法的基本概念

1．3．2 算法的描述

1．3．3 相關約定

1．4 算法分析

1．4．1 時間複雜度分析

1．4．2 空間複雜度分析

1．4．3 算法設計舉例

小結

習題一

第2章 線性表

2．1 線性表的類型定義

2．1．1 線性表的基本概念

2．1．2 線性表的抽象數據類型描述

2．2 線性表的順序存儲及其實現

2．2．1 順序表的順序存儲

2．2．2 順序表上基本操作的實現

2．2．3 順序表應用舉例

2．3 線性表的鏈式存儲及實現

2．3．1 單鏈表的表示

2．3．2 單鏈表上基本操作的實現

2．3．3 單鏈表應用舉例

2．3．4 其他鏈表

2．4 順序表與鏈表的比較

2．5 線性表的應用舉例

小結

習題二

第3章 棧與隊列

3．1 棧

3．1．1 棧的概念

3．1．2 棧的抽象數據類型描述

3．1．3 順序棧及其基本操作的實現

3．1．4 鏈棧及其基本操作的實現

3．1．5 棧的應用

3．2 隊列

3．2．1 隊列的概念

3．2．2 隊列的抽象數據類型描述

3．2．3 順序隊列及其基本操作的實現

3．2．4 鏈隊列及其基本操作的實現

3．2．5 其他隊列

3．2．6 隊列的應用

3．3 棧與隊列的比較

3．4 棧與隊列的綜合應用舉例

小結

習題三

第4章 串與數組

4．1 串的類型定義

4．1．1 串的基本概念

4．1．2 串的抽象數據類型描述

4．2 串的存儲結構

4．2．1 定長順序存儲表示

4．2．2 堆分配存儲表示

4．2．3 塊鏈存儲表示

4．3 串的模式匹配操作

4．3．1 Brute-Force模式匹配算法

4．3．2 KMP模式匹配算法

4．4 串的應用舉例

4．5 數組的概念及順序存儲結構

4．5．1 數組的基本概念

4．5．2 數組的抽象數據類型描述

4．5．3 數組的順序存儲結構

4．6 特殊矩陣的壓縮存儲

4．6．1 對稱矩陣的壓縮存儲

4．6．2 三角矩陣的壓縮存儲

4．6．3 對角矩陣的壓縮存儲

4．7 稀疏矩陣的壓縮存儲

4．7．1 三元組順序表

4．7．2 行邏輯鏈接的順序表

4．7．3 稀疏矩陣的十字鏈表存儲

4．8 數組的應用舉例

小結

習題四

第5章 樹與二叉樹

5．1 樹的基本概念

5．2 二叉樹

5．2．1 二叉樹的基本概念

5．2．2 二叉樹的性質

5．2．3 二叉樹的存儲結構

5．3 二叉樹的遍歷

5．3．1 二叉樹的遍歷方法及其實現

5．3．2 二叉樹遍歷算法的應用舉例

5．3．3 建立二叉樹

5．4 哈夫曼樹及哈夫曼編碼

5．4．1 哈夫曼樹的基本概念

5．4．2 哈夫曼樹和哈夫曼編碼的構造方法

5．4．3 構造哈夫曼樹和哈夫曼編碼的算法

5．5 樹與森林

5．5．1 樹、森林與二叉樹之間的轉換

5．5．2 樹的存儲結構

5．5．3 樹和森林的遍歷

小結

習題五

第6章 圖

6．1 圖的類型定義

6．1．1 圖的基本概念

6．1 _2圖的抽象數據類型描述

6．2 圖的存儲結構

6．2．1 鄰接矩陣

6．2．2 鄰接表

6．3 圖的遍歷

6．3．1 廣度優先搜索

6．3．2 深度優先搜索

6．3．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．7 關鍵路徑

小結

習題六

第7章 內排序

7．1 排序的基本概念

7．2 插入排序

7．2．1 直接插入排序

7．2．2 希爾排序

7．3 交換排序

7．3．1 冒泡排序

7．3．2 快速排序

7．4 選擇排序

7．4．1 直接選擇排序

7．4．2 樹形選擇排序

7．4．3 堆排序

7．5 歸併排序

7．6 基數排序

7．6．1 多關鍵字排序

7．6．2 鏈式基數排序

小結

習題七

第8章 外排序

8．1 外排序方法

8．2 磁盤排序

8．2．1 磁盤信息的存取

8．2．2 多路平衡歸併

8．2．3 置換一選擇排序

8．2．4 最優歸併樹

小結

習題八

第9章 查找

9．1 查找的基本概念

9．2 靜態表查找

9．2．1 順序查找

9．2．2 二分查找

9．2．3 分塊查找

9．3 動態表查找

9．3．1 二叉排序樹

9．3．2 平衡二叉樹

9．3．3 B樹和B’樹

9．3．4 紅黑樹簡介

9．4 哈希表查找

9．4．1 哈希表的定義

9．4．2 常用的哈希函數

9．4．3 處理衝突的方法

9．4．4 哈希表的查找和性能分析

小結

習題九

附錄參考答案

習題一

習題二

習題三

習題四

習題五

習題六

習題七

習題八

習題九

參考文獻 ^[2]