數(shù)據(jù)結(jié)構(gòu)教程(第6版·微課視頻·題庫(kù)版) 版權(quán)信息
- ISBN:9787302595397
- 條形碼:9787302595397 ; 978-7-302-59539-7
- 裝幀:70g膠版紙
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結(jié)構(gòu)教程(第6版·微課視頻·題庫(kù)版) 本書特色
本書提供豐富的配套資源,包括教學(xué)大綱、實(shí)驗(yàn)教學(xué)大綱、教學(xué)課件(包括思政PPT)、電子教案、程序源碼、習(xí)題答案、在線作業(yè)和50小時(shí)的微課視頻。本書是全視頻教程,提供了涵蓋所有知識(shí)點(diǎn)的微課視頻,部分視頻提供了更多示例的講解,附錄中還包括2015—2021年全國(guó)計(jì)算機(jī)專業(yè)研究生入學(xué)聯(lián)考數(shù)據(jù)結(jié)構(gòu)部分試題的講解視頻。
圖文并茂,全書用300多幅圖表述和講解數(shù)據(jù)的組織結(jié)構(gòu)與算法設(shè)計(jì)思想;力求歸納知識(shí)點(diǎn)之間的聯(lián)系,總結(jié)各類算法設(shè)計(jì)的規(guī)律;書中所有算法均調(diào)試通過;提供大量的練習(xí)題、實(shí)驗(yàn)題和在線編程題以及豐富的教學(xué)配套資源本書提供豐富的配套資源,包括教學(xué)大綱、實(shí)驗(yàn)教學(xué)大綱、教學(xué)課件(包括思政PPT)、電子教案、程序源碼、習(xí)題答案、在線作業(yè)和50小時(shí)的微課視頻。
數(shù)據(jù)結(jié)構(gòu)教程(第6版·微課視頻·題庫(kù)版) 內(nèi)容簡(jiǎn)介
本書在前5版的基礎(chǔ)上針對(duì)教育部新的考研大綱進(jìn)行了修訂。本書共12章,內(nèi)容包括緒論、線性表、棧和隊(duì)列、串、遞歸、數(shù)組和廣義表、樹和二叉樹、圖、查找、內(nèi)排序、外排序、采用面向?qū)ο蟮姆椒枋鏊惴ǖ龋瑫薪o出了大量練習(xí)題和各類上機(jī)實(shí)驗(yàn)題。
本書是全視頻教程,提供了涵蓋絕大部分知識(shí)點(diǎn)的微課視頻(總時(shí)長(zhǎng)超過50小時(shí)),部分視頻提供了更多示例的講解,附錄E中還包括2018—2021年全國(guó)計(jì)算機(jī)專業(yè)研究生入學(xué)聯(lián)考數(shù)據(jù)結(jié)構(gòu)部分試題的講解視頻。
本書內(nèi)容全面、知識(shí)點(diǎn)翔實(shí)、條理清晰、講解透徹、實(shí)例豐富、實(shí)用性強(qiáng),適合高等院校計(jì)算機(jī)和相關(guān)專業(yè)學(xué)生使用。
數(shù)據(jù)結(jié)構(gòu)教程(第6版·微課視頻·題庫(kù)版) 目錄
目錄
源碼下載
數(shù)據(jù)結(jié)構(gòu)課程思政視頻
第1章緒論/
1.1什么是數(shù)據(jù)結(jié)構(gòu)/
1.1.1數(shù)據(jù)結(jié)構(gòu)的定義/
1.1.2邏輯結(jié)構(gòu)/
1.1.3存儲(chǔ)結(jié)構(gòu)/
1.1.4數(shù)據(jù)運(yùn)算/
1.1.5數(shù)據(jù)類型和抽象數(shù)據(jù)類型/
1.2算法及其描述/
1.2.1算法的定義/
1.2.2算法設(shè)計(jì)的目標(biāo)/
1.2.3算法的描述/
1.3算法分析/
1.3.1算法分析概述/
1.3.2算法的時(shí)間性能分析/
1.3.3算法的空間性能分析/
1.4數(shù)據(jù)結(jié)構(gòu)+算法=程序/
1.4.1程序和數(shù)據(jù)結(jié)構(gòu)/
1.4.2算法和程序/
1.4.3算法和數(shù)據(jù)結(jié)構(gòu)/
1.4.4數(shù)據(jù)結(jié)構(gòu)的發(fā)展/
本章小結(jié)/
練習(xí)題1/
上機(jī)實(shí)驗(yàn)題1/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
LeetCode在線編程題1/
第2章線性表/
2.1線性表及其邏輯結(jié)構(gòu)/
2.1.1線性表的定義/
2.1.2線性表的抽象數(shù)據(jù)類型描述/
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)/
2.2.1線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表/
2.2.2順序表基本運(yùn)算的實(shí)現(xiàn)/
2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)/
2.3.1線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表/
2.3.2單鏈表/
2.3.3雙鏈表/
2.3.4循環(huán)鏈表/
2.4線性表的應(yīng)用/
2.5有序表/
2.5.1有序表的抽象數(shù)據(jù)類型描述/
2.5.2有序表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法/
2.5.3有序表的歸并算法/
2.5.4有序表的應(yīng)用/
本章小結(jié)/
練習(xí)題2/
上機(jī)實(shí)驗(yàn)題2/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題2/
第3章棧和隊(duì)列/
3.1棧/
3.1.1棧的定義/
3.1.2棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)/
3.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)/
3.1.4棧的應(yīng)用/
3.2隊(duì)列/
3.2.1隊(duì)列的定義/
3.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)/
3.2.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)/
3.2.4隊(duì)列的應(yīng)用舉例/
3.2.5雙端隊(duì)列/
本章小結(jié)/
練習(xí)題3/
上機(jī)實(shí)驗(yàn)題3/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題3/
第4章串/
4.1串的基本概念/
4.2串的存儲(chǔ)結(jié)構(gòu)/
4.2.1串的順序存儲(chǔ)結(jié)構(gòu)——順序串/
4.2.2串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈串/
4.3串的模式匹配/
4.3.1BruteForce算法/
4.3.2KMP算法/
本章小結(jié)/
練習(xí)題4/
上機(jī)實(shí)驗(yàn)題4/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題4/
第5章遞歸/
5.1什么是遞歸/
5.1.1遞歸的定義/
5.1.2何時(shí)使用遞歸/
5.1.3遞歸模型/
5.1.4遞歸與數(shù)學(xué)歸納法/
5.2棧和遞歸/
5.2.1函數(shù)調(diào)用棧/
5.2.2遞歸調(diào)用的實(shí)現(xiàn)/
5.2.3遞歸算法的時(shí)空性能分析/
5.2.4遞歸到非遞歸的轉(zhuǎn)換*/
5.3遞歸算法的設(shè)計(jì)/
5.3.1遞歸算法的設(shè)計(jì)步驟/
5.3.2基于遞歸數(shù)據(jù)結(jié)構(gòu)的遞歸算法設(shè)計(jì)/
5.3.3基于遞歸求解方法的遞歸算法設(shè)計(jì)/
本章小結(jié)/
練習(xí)題5/
上機(jī)實(shí)驗(yàn)題5/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題5/
第6章數(shù)組和廣義表/
6.1數(shù)組/
6.1.1數(shù)組的基本概念/
6.1.2數(shù)組的存儲(chǔ)結(jié)構(gòu)/
6.1.3特殊矩陣的壓縮存儲(chǔ)/
6.2稀疏矩陣/
6.2.1稀疏矩陣的三元組表示/
6.2.2稀疏矩陣的十字鏈表表示/
6.3廣義表/
6.3.1廣義表的定義/
6.3.2廣義表的存儲(chǔ)結(jié)構(gòu)/
6.3.3廣義表的運(yùn)算*/
本章小結(jié)/
練習(xí)題6/
上機(jī)實(shí)驗(yàn)題6/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題6/
第7章樹和二叉樹/
7.1樹的基本概念/
7.1.1樹的定義/
7.1.2樹的邏輯表示方法/
7.1.3樹的基本術(shù)語/
7.1.4樹的性質(zhì)/
7.1.5樹的基本運(yùn)算/
7.1.6樹的存儲(chǔ)結(jié)構(gòu)/
7.2二叉樹的概念和性質(zhì)/
7.2.1二叉樹的定義/
7.2.2二叉樹的性質(zhì)/
7.2.3二叉樹與樹、森林之間的轉(zhuǎn)換/
7.3二叉樹的存儲(chǔ)結(jié)構(gòu)/
7.3.1二叉樹的順序存儲(chǔ)結(jié)構(gòu)/
7.3.2二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)/
7.4二叉樹的基本運(yùn)算及其實(shí)現(xiàn)/
7.4.1二叉樹的基本運(yùn)算的概述/
7.4.2二叉樹的基本運(yùn)算算法的實(shí)現(xiàn)/
7.5二叉樹的遍歷/
7.5.1二叉樹遍歷的概念/
7.5.2先序、中序和后序遍歷遞歸算法/
7.5.3先序、中序和后序遍歷非遞歸算法*/
7.5.4層次遍歷算法/
7.6二叉樹的構(gòu)造/
7.7線索二叉樹/
7.7.1線索二叉樹的概念/
7.7.2線索化二叉樹/
7.7.3遍歷線索化二叉樹/
7.8哈夫曼樹/
7.8.1哈夫曼樹概述/
7.8.2哈夫曼樹的構(gòu)造算法/
7.8.3哈夫曼編碼/
7.9用并查集求解等價(jià)問題/
7.9.1并查集的定義/
7.9.2并查集的算法實(shí)現(xiàn)/
本章小結(jié)/
練習(xí)題7/
上機(jī)實(shí)驗(yàn)題7/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題7/
第8章圖/
8.1圖的基本概念/
8.1.1圖的定義/
8.1.2圖的基本術(shù)語/
8.2圖的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算算法/
8.2.1鄰接矩陣存儲(chǔ)方法/
8.2.2鄰接表存儲(chǔ)方法/
8.2.3圖的基本運(yùn)算算法設(shè)計(jì)/
8.2.4其他存儲(chǔ)方法/
8.3圖的遍歷/
8.3.1圖的遍歷的概念/
8.3.2深度優(yōu)先遍歷/
8.3.3廣度優(yōu)先遍歷/
8.3.4非連通圖的遍歷/
8.3.5圖遍歷算法的應(yīng)用/
8.4生成樹和*小生成樹/
8.4.1生成樹的概念/
8.4.2非連通圖和生成樹/
8.4.3普里姆算法/
8.4.4克魯斯卡爾算法/
8.5*短路徑/
8.5.1路徑的概念/
8.5.2從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的*短路徑/
8.5.3每對(duì)頂點(diǎn)之間的*短路徑/
8.6拓?fù)渑判?
8.7AOE網(wǎng)與關(guān)鍵路徑/
8.7.1相關(guān)概念/
8.7.2求AOE網(wǎng)的關(guān)鍵活動(dòng)/
本章小結(jié)/
練習(xí)題8/
上機(jī)實(shí)驗(yàn)題8/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題8/
第9章查找/
9.1查找的基本概念/
9.2線性表的查找/
9.2.1順序查找/
9.2.2折半查找/
9.2.3索引存儲(chǔ)結(jié)構(gòu)和分塊查找/
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ù)的構(gòu)造方法/
9.4.3哈希沖突的解決方法/
9.4.4哈希表的運(yùn)算算法/
本章小結(jié)/
練習(xí)題9/
上機(jī)實(shí)驗(yàn)題9/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題9/
第10章內(nèi)排序/
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簡(jiǎn)單選擇排序/
10.4.2堆排序/
10.5歸并排序/
10.6基數(shù)排序/
10.7各種內(nèi)排序方法的比較和選擇/
本章小結(jié)/
練習(xí)題10/
上機(jī)實(shí)驗(yàn)題10/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
綜合性實(shí)驗(yàn)/
LeetCode在線編程題10/
第11章外排序/
11.1外排序的概述/
11.2磁盤排序/
11.2.1磁盤排序概述/
11.2.2生成初始?xì)w并段/
11.2.3多路平衡歸并/
11.2.4*佳歸并樹/
本章小結(jié)/
練習(xí)題11/
上機(jī)實(shí)驗(yàn)題11/
驗(yàn)證性實(shí)驗(yàn)/
設(shè)計(jì)性實(shí)驗(yàn)/
第12章采用面向?qū)ο蟮姆椒枋鏊惴?
12.1面向?qū)ο蟮母拍?
12.2用C++描述面向?qū)ο蟮某绦?
12.2.1類/
12.2.2類對(duì)象/
12.2.3構(gòu)造函數(shù)和析構(gòu)函數(shù)/
12.2.4模板類/
12.3用C++描述數(shù)據(jù)結(jié)構(gòu)算法/
12.3.1順序表類模板/
12.3.2鏈棧類模板/
12.4使用STL設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)算法/
附錄A實(shí)驗(yàn)報(bào)告格式/
附錄B引用型參數(shù)和指針引用型參數(shù)的說明/
附錄C算法索引/
附錄D名詞索引/
附錄E全國(guó)計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)2022年
聯(lián)考大綱/
參考文獻(xiàn)/
展開全部
數(shù)據(jù)結(jié)構(gòu)教程(第6版·微課視頻·題庫(kù)版) 作者簡(jiǎn)介
李春葆,武漢大學(xué)計(jì)算機(jī)學(xué)院,職務(wù):無,職稱:教授,男,55歲,計(jì)算機(jī)專業(yè),碩士研究生,算法與數(shù)據(jù)挖掘,成果:無;李筱馳,美國(guó)亞馬遜公司工作,職務(wù):無,職稱:二級(jí)程序員,女,27歲,計(jì)算機(jī)專業(yè),碩士研究生,軟件開發(fā),成果:無