數據結構教程（第6版·微課視頻·題庫版）

本書在前5版的基礎上針對教育部新的考研大綱進行了修訂。本書共12章，內容包括緒論、線性表、棧和隊列、串、遞歸、數組和廣義表、樹和二叉樹、圖、查找、內排序、外排序、採用面向對象的方法描述算法等，書中給出了大量練習題和各類上機實驗題。 本書是全視頻教程，提供了涵蓋絕大部分知識點的微課視頻（總時長超過50小時），部分視頻提供了更多示例的講解，附錄E中還包括2018—2021年全國電腦專業研究生入學聯考數據結構部分試題的講解視頻。 本書內容全面、知識點翔實、條理清晰、講解透徹、實例豐富、實用性強，適合高等院校電腦和相關專業學生使用。

目錄

源碼下載

數據結構課程思政視頻

第1章緒論/

1.1什麽是數據結構/

1.1.1數據結構的定義/

1.1.2邏輯結構/

1.1.3存儲結構/

1.1.4數據運算/

1.1.5數據類型和抽象數據類型/

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算法和數據結構/

1.4.4數據結構的發展/

本章小結/

練習題1/

上機實驗題1/

驗證性實驗/

設計性實驗/

LeetCode在線編程題1/

第2章線性表/

2.1線性表及其邏輯結構/

2.1.1線性表的定義/

2.1.2線性表的抽象數據類型描述/

2.2線性表的順序存儲結構/

2.2.1線性表的順序存儲結構——順序表/

2.2.2順序表基本運算的實現/

2.3線性表的鏈式存儲結構/

2.3.1線性表的鏈式存儲結構——鏈表/

2.3.2單鏈表/

2.3.3雙鏈表/

2.3.4循環鏈表/

2.4線性表的應用/

2.5有序表/

2.5.1有序表的抽象數據類型描述/

2.5.2有序表的存儲結構及其基本運算算法/

2.5.3有序表的歸並算法/

2.5.4有序表的應用/

本章小結/

練習題2/

上機實驗題2/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題2/

第3章棧和隊列/

3.1棧/

3.1.1棧的定義/

3.1.2棧的順序存儲結構及其基本運算的實現/

3.1.3棧的鏈式存儲結構及其基本運算的實現/

3.1.4棧的應用/

3.2隊列/

3.2.1隊列的定義/

3.2.2隊列的順序存儲結構及其基本運算的實現/

3.2.3隊列的鏈式存儲結構及其基本運算的實現/

3.2.4隊列的應用舉例/

3.2.5雙端隊列/

本章小結/

練習題3/

上機實驗題3/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題3/

第4章串/

4.1串的基本概念/

4.2串的存儲結構/

4.2.1串的順序存儲結構——順序串/

4.2.2串的鏈式存儲結構——鏈串/

4.3串的模式匹配/

4.3.1BruteForce算法/

4.3.2KMP算法/

本章小結/

練習題4/

上機實驗題4/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題4/

第5章遞歸/

5.1什麽是遞歸/

5.1.1遞歸的定義/

5.1.2何時使用遞歸/

5.1.3遞歸模型/

5.1.4遞歸與數學歸納法/

5.2棧和遞歸/

5.2.1函數調用棧/

5.2.2遞歸調用的實現/

5.2.3遞歸算法的時空性能分析/

5.2.4遞歸到非遞歸的轉換*/

5.3遞歸算法的設計/

5.3.1遞歸算法的設計步驟/

5.3.2基於遞歸數據結構的遞歸算法設計/

5.3.3基於遞歸求解方法的遞歸算法設計/

本章小結/

練習題5/

上機實驗題5/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題5/

第6章數組和廣義表/

6.1數組/

6.1.1數組的基本概念/

6.1.2數組的存儲結構/

6.1.3特殊矩陣的壓縮存儲/

6.2稀疏矩陣/

6.2.1稀疏矩陣的三元組表示/

6.2.2稀疏矩陣的十字鏈表表示/

6.3廣義表/

6.3.1廣義表的定義/

6.3.2廣義表的存儲結構/

6.3.3廣義表的運算*/

本章小結/

練習題6/

上機實驗題6/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題6/

第7章樹和二叉樹/

7.1樹的基本概念/

7.1.1樹的定義/

7.1.2樹的邏輯表示方法/

7.1.3樹的基本術語/

7.1.4樹的性質/

7.1.5樹的基本運算/

7.1.6樹的存儲結構/

7.2二叉樹的概念和性質/

7.2.1二叉樹的定義/

7.2.2二叉樹的性質/

7.2.3二叉樹與樹、森林之間的轉換/

7.3二叉樹的存儲結構/

7.3.1二叉樹的順序存儲結構/

7.3.2二叉樹的鏈式存儲結構/

7.4二叉樹的基本運算及其實現/

7.4.1二叉樹的基本運算的概述/

7.4.2二叉樹的基本運算算法的實現/

7.5二叉樹的遍歷/

7.5.1二叉樹遍歷的概念/

7.5.2先序、中序和後序遍歷遞歸算法/

7.5.3先序、中序和後序遍歷非遞歸算法*/

7.5.4層次遍歷算法/

7.6二叉樹的構造/

7.7線索二叉樹/

7.7.1線索二叉樹的概念/

7.7.2線索化二叉樹/

7.7.3遍歷線索化二叉樹/

7.8哈夫曼樹/

7.8.1哈夫曼樹概述/

7.8.2哈夫曼樹的構造算法/

7.8.3哈夫曼編碼/

7.9用並查集求解等價問題/

7.9.1並查集的定義/

7.9.2並查集的算法實現/

本章小結/

練習題7/

上機實驗題7/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題7/

第8章圖/

8.1圖的基本概念/

8.1.1圖的定義/

8.1.2圖的基本術語/

8.2圖的存儲結構和基本運算算法/

8.2.1鄰接矩陣存儲方法/

8.2.2鄰接表存儲方法/

8.2.3圖的基本運算算法設計/

8.2.4其他存儲方法/

8.3圖的遍歷/

8.3.1圖的遍歷的概念/

8.3.2深度優先遍歷/

8.3.3廣度優先遍歷/

8.3.4非連通圖的遍歷/

8.3.5圖遍歷算法的應用/

8.4生成樹和最小生成樹/

8.4.1生成樹的概念/

8.4.2非連通圖和生成樹/

8.4.3普里姆算法/

8.4.4克魯斯卡爾算法/

8.5最短路徑/

8.5.1路徑的概念/

8.5.2從一個頂點到其餘各頂點的最短路徑/

8.5.3每對頂點之間的最短路徑/

8.6拓撲排序/

8.7AOE網與關鍵路徑/

8.7.1相關概念/

8.7.2求AOE網的關鍵活動/

本章小結/

練習題8/

上機實驗題8/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題8/

第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紅黑樹/

9.3.4B樹/

9.3.5B+樹/

9.4哈希表的查找/

9.4.1哈希表的基本概念/

9.4.2哈希函數的構造方法/

9.4.3哈希沖突的解決方法/

9.4.4哈希表的運算算法/

本章小結/

練習題9/

上機實驗題9/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題9/

第10章內排序/

10.1排序的基本概念/

10.2插入排序/

10.2.1直接插入排序/

10.2.2折半插入排序/

10.2.3希爾排序/

10.3交換排序/

10.3.1冒泡排序/

10.3.2快速排序/

10.4選擇排序/

10.4.1簡單選擇排序/

10.4.2堆排序/

10.5歸並排序/

10.6基數排序/

10.7各種內排序方法的比較和選擇/

本章小結/

練習題10/

上機實驗題10/

驗證性實驗/

設計性實驗/

綜合性實驗/

LeetCode在線編程題10/

第11章外排序/

11.1外排序的概述/

11.2磁盤排序/

11.2.1磁盤排序概述/

11.2.2生成初始歸並段/

11.2.3多路平衡歸並/

11.2.4最佳歸並樹/

本章小結/

練習題11/

上機實驗題11/

驗證性實驗/

設計性實驗/

第12章採用面向對象的方法描述算法/

12.1面向對象的概念/

12.2用C++描述面向對象的程序/

12.2.1類/

12.2.2類對象/

12.2.3構造函數和析構函數/

12.2.4模板類/

12.3用C++描述數據結構算法/

12.3.1順序表類模板/

12.3.2鏈棧類模板/

12.4使用STL設計數據結構算法/

附錄A實驗報告格式/

附錄B引用型參數和指針引用型參數的說明/

附錄C算法索引/

附錄D名詞索引/

附錄E全國電腦專業數據結構2022年

聯考大綱/

參考文獻/