數(shù)據(jù)結構教程(第6版·微課視頻·題庫版) 版權信息
- ISBN:9787302595397
- 條形碼:9787302595397 ; 978-7-302-59539-7
- 裝幀:70g膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結構教程(第6版·微課視頻·題庫版) 本書特色
本書提供豐富的配套資源,包括教學大綱、實驗教學大綱、教學課件(包括思政PPT)、電子教案、程序源碼、習題答案、在線作業(yè)和50小時的微課視頻。本書是全視頻教程,提供了涵蓋所有知識點的微課視頻,部分視頻提供了更多示例的講解,附錄中還包括2015—2021年全國計算機專業(yè)研究生入學聯(lián)考數(shù)據(jù)結構部分試題的講解視頻。
圖文并茂,全書用300多幅圖表述和講解數(shù)據(jù)的組織結構與算法設計思想;力求歸納知識點之間的聯(lián)系,總結各類算法設計的規(guī)律;書中所有算法均調試通過;提供大量的練習題、實驗題和在線編程題以及豐富的教學配套資源本書提供豐富的配套資源,包括教學大綱、實驗教學大綱、教學課件(包括思政PPT)、電子教案、程序源碼、習題答案、在線作業(yè)和50小時的微課視頻。
數(shù)據(jù)結構教程(第6版·微課視頻·題庫版) 內容簡介
本書在前5版的基礎上針對教育部新的考研大綱進行了修訂。本書共12章,內容包括緒論、線性表、棧和隊列、串、遞歸、數(shù)組和廣義表、樹和二叉樹、圖、查找、內排序、外排序、采用面向對象的方法描述算法等,書中給出了大量練習題和各類上機實驗題。
本書是全視頻教程,提供了涵蓋絕大部分知識點的微課視頻(總時長超過50小時),部分視頻提供了更多示例的講解,附錄E中還包括2018—2021年全國計算機專業(yè)研究生入學聯(lián)考數(shù)據(jù)結構部分試題的講解視頻。
本書內容全面、知識點翔實、條理清晰、講解透徹、實例豐富、實用性強,適合高等院校計算機和相關專業(yè)學生使用。
數(shù)據(jù)結構教程(第6版·微課視頻·題庫版) 目錄
目錄
源碼下載
數(shù)據(jù)結構課程思政視頻
第1章緒論/
1.1什么是數(shù)據(jù)結構/
1.1.1數(shù)據(jù)結構的定義/
1.1.2邏輯結構/
1.1.3存儲結構/
1.1.4數(shù)據(jù)運算/
1.1.5數(shù)據(jù)類型和抽象數(shù)據(jù)類型/
1.2算法及其描述/
1.2.1算法的定義/
1.2.2算法設計的目標/
1.2.3算法的描述/
1.3算法分析/
1.3.1算法分析概述/
1.3.2算法的時間性能分析/
1.3.3算法的空間性能分析/
1.4數(shù)據(jù)結構+算法=程序/
1.4.1程序和數(shù)據(jù)結構/
1.4.2算法和程序/
1.4.3算法和數(shù)據(jù)結構/
1.4.4數(shù)據(jù)結構的發(fā)展/
本章小結/
練習題1/
上機實驗題1/
驗證性實驗/
設計性實驗/
LeetCode在線編程題1/
第2章線性表/
2.1線性表及其邏輯結構/
2.1.1線性表的定義/
2.1.2線性表的抽象數(shù)據(jù)類型描述/
2.2線性表的順序存儲結構/
2.2.1線性表的順序存儲結構——順序表/
2.2.2順序表基本運算的實現(xiàn)/
2.3線性表的鏈式存儲結構/
2.3.1線性表的鏈式存儲結構——鏈表/
2.3.2單鏈表/
2.3.3雙鏈表/
2.3.4循環(huán)鏈表/
2.4線性表的應用/
2.5有序表/
2.5.1有序表的抽象數(shù)據(jù)類型描述/
2.5.2有序表的存儲結構及其基本運算算法/
2.5.3有序表的歸并算法/
2.5.4有序表的應用/
本章小結/
練習題2/
上機實驗題2/
驗證性實驗/
設計性實驗/
綜合性實驗/
LeetCode在線編程題2/
第3章棧和隊列/
3.1棧/
3.1.1棧的定義/
3.1.2棧的順序存儲結構及其基本運算的實現(xiàn)/
3.1.3棧的鏈式存儲結構及其基本運算的實現(xiàn)/
3.1.4棧的應用/
3.2隊列/
3.2.1隊列的定義/
3.2.2隊列的順序存儲結構及其基本運算的實現(xiàn)/
3.2.3隊列的鏈式存儲結構及其基本運算的實現(xiàn)/
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.1BruteForce算法/
4.3.2KMP算法/
本章小結/
練習題4/
上機實驗題4/
驗證性實驗/
設計性實驗/
綜合性實驗/
LeetCode在線編程題4/
第5章遞歸/
5.1什么是遞歸/
5.1.1遞歸的定義/
5.1.2何時使用遞歸/
5.1.3遞歸模型/
5.1.4遞歸與數(shù)學歸納法/
5.2棧和遞歸/
5.2.1函數(shù)調用棧/
5.2.2遞歸調用的實現(xiàn)/
5.2.3遞歸算法的時空性能分析/
5.2.4遞歸到非遞歸的轉換*/
5.3遞歸算法的設計/
5.3.1遞歸算法的設計步驟/
5.3.2基于遞歸數(shù)據(jù)結構的遞歸算法設計/
5.3.3基于遞歸求解方法的遞歸算法設計/
本章小結/
練習題5/
上機實驗題5/
驗證性實驗/
設計性實驗/
綜合性實驗/
LeetCode在線編程題5/
第6章數(shù)組和廣義表/
6.1數(shù)組/
6.1.1數(shù)組的基本概念/
6.1.2數(shù)組的存儲結構/
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二叉樹的基本運算及其實現(xiàn)/
7.4.1二叉樹的基本運算的概述/
7.4.2二叉樹的基本運算算法的實現(xiàn)/
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并查集的算法實現(xiàn)/
本章小結/
練習題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深度優(yōu)先遍歷/
8.3.3廣度優(yōu)先遍歷/
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網(wǎng)與關鍵路徑/
8.7.1相關概念/
8.7.2求AOE網(wǎng)的關鍵活動/
本章小結/
練習題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哈希函數(shù)的構造方法/
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基數(shù)排序/
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構造函數(shù)和析構函數(shù)/
12.2.4模板類/
12.3用C++描述數(shù)據(jù)結構算法/
12.3.1順序表類模板/
12.3.2鏈棧類模板/
12.4使用STL設計數(shù)據(jù)結構算法/
附錄A實驗報告格式/
附錄B引用型參數(shù)和指針引用型參數(shù)的說明/
附錄C算法索引/
附錄D名詞索引/
附錄E全國計算機專業(yè)數(shù)據(jù)結構2022年
聯(lián)考大綱/
參考文獻/
展開全部
數(shù)據(jù)結構教程(第6版·微課視頻·題庫版) 作者簡介
李春葆,武漢大學計算機學院,職務:無,職稱:教授,男,55歲,計算機專業(yè),碩士研究生,算法與數(shù)據(jù)挖掘,成果:無;李筱馳,美國亞馬遜公司工作,職務:無,職稱:二級程序員,女,27歲,計算機專業(yè),碩士研究生,軟件開發(fā),成果:無