2024王道計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)高清無(wú)水印電子版PDF

王道計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)考研pdf

王道數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo)

王道數(shù)據(jù)結(jié)構(gòu)難度

王道考研數(shù)據(jù)結(jié)構(gòu)用的是什么語(yǔ)言

王道考研數(shù)據(jù)結(jié)構(gòu)2024百度云

王道數(shù)據(jù)結(jié)構(gòu)2024

24王道數(shù)據(jù)結(jié)構(gòu)pdf

2024王道考研數(shù)據(jù)結(jié)構(gòu)視頻百度網(wǎng)盤

王道數(shù)據(jù)結(jié)構(gòu)多少課時(shí)

王道數(shù)據(jù)結(jié)構(gòu)考研視頻

第1章緒論.............................................................................. 1 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念.............................................................. 1 1.1.1基本概念和術(shù)語(yǔ)............................................................1 1.1.2數(shù)據(jù)結(jié)構(gòu)三要素............................................................2 1.1.3 本節(jié)試題精選.............................................................. 3 1.1.4答案與解析................................................................ 4 1.2 算法和算法評(píng)價(jià).................................................................. 5 1.2.1 算法的基本概念............................................................5 1.2.2 算法效率的度量............................................................5 1.2.3 本節(jié)試題精選..............................................................6 1.2.4 答案與解析..... ...........................................................8 歸納總結(jié)............................................................................. 10 思維拓展............................................................................. 10 第2章線性表........................................................................... 11 2.1線性表的定義和基本操作........................................................ 11 2.1.1 線性表的定義............................................................. 11 2.1.2線性表的基本操作........................................................ 12 2.1.3 本節(jié)試題精選............................................................. 12 2.1.4 答案與解析............................................................... 12 2.2 線性表的順序表示............................................................... 13 2.2.1順序表的定義............................................................. 13 2.2.2順序表上基本操作的實(shí)現(xiàn)..................................................14 2.2.3 本節(jié)試題精選............................................................. 16 2.2.4 答案與解析............................................................... 18 2.3 線性表的鏈?zhǔn)奖硎?span id="s0sssss00s" class="font-size-12">................................................................27 2.3.1 單鏈表的定義.............................................................27 2.3.2單鏈表上基本操作的實(shí)現(xiàn)................................................. 28 2.3.3 雙鏈表.............................................................. 31 2.3.4循環(huán)鏈表................................................................. 33 2.3.5靜態(tài)鏈表................................................................. 33 2.3.6順序表和鏈表的比較...................................................... 34 2.3.7本節(jié)試題精選.............................................................35 2.3.8 答案與解析............................................................ 40 歸納總結(jié)............................................................................. 59 思維拓展....................................... ?'..................................... 60 第3章棧、隊(duì)列和數(shù)組.................................................................. 61 3.1 棧............................................................................... 61目 錄IX 3.1.1 棧的基本概念.............................................................61 3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)........................................................ 62 3.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)........................................................ 64 3.1.4 本節(jié)試題精選.....'........................... 64 3.1.5答案與解析............................................................... 67 3.2 隊(duì)列............................................................................. 74 3.2.1隊(duì)列的基本概念.......................................................... 74 3.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)...................................................... 75 3.2.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)...................................................... 77 3.2.4 雙端隊(duì)列................................................................. 78 3.2.5 本節(jié)試題精選.............................................................80 3.2.6答案與解析............................................................... 82 3.3棧和隊(duì)列的應(yīng)用................................................................. 88 3.3.1棧在括號(hào)匹配中的應(yīng)用....................................................88 3.3.2棧在表達(dá)式求值中的應(yīng)用................................................. 88 3.3.3 棧在遞歸中的應(yīng)用........................................................ 89 3.3.4隊(duì)列在層次遍歷中的應(yīng)用................................................. 90 3.3.5隊(duì)列在計(jì)算機(jī)系統(tǒng)中的應(yīng)用............................................... 91 3.3.6 本節(jié)試題精選.............................................................91 3.3.7 答案與解析............................................................... 93 3.4數(shù)組和特殊矩陣................................................................. 98 3.4.1 數(shù)組的定義............................................................... 98 3.4.2數(shù)組的存儲(chǔ)結(jié)構(gòu).......................................................... 99 3.4.3特殊矩陣的壓縮存儲(chǔ)...................................................... 99 3.4.4稀疏矩陣..................... 101 3.4.5 本節(jié)試題精選............................................................ 102 3.4.6 答案與解析.............................................................. 103 歸納總結(jié).......................................... 104 思維拓展............................................................................105 第4章串.............................................................................. 106 *4.1串的定義和實(shí)現(xiàn)................................................................ 106 4.1.1 串的定義......... ........ 106 4.1.2 串的存儲(chǔ)結(jié)構(gòu)............................................................ 107 4.1.3 串的基本操作............................................................ 108 4.2串的模式匹配...................................................................108 4.2.1簡(jiǎn)單的模式匹配算法..................................................... 108 4.2.2串的模式匹配算法——KMP算法......................................... 109 4.2.3 KMP算法的進(jìn)一步優(yōu)化.................................................. 113 4.2.4 本節(jié)試題精選............................................................ 114 4.2.5 答案與解析.............................................................. 115 歸納總結(jié)............................................................................ 119 思維拓展............................................................................ 119 第5章 樹(shù)與二叉樹(shù)...................................... :.............................. 120 5.1 樹(shù)的基本概念...................................................................120X 2024年數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo) 5.1.1 樹(shù)的定義.............................. 120 5.1.2 基本術(shù)語(yǔ).................................. ，........................................................ 121 5.1.3 樹(shù)的性質(zhì)................................................................ 122 5.1.4本節(jié)試題精選............................................................ 122 5.1.5答案與解析.............................................................. 123 5.2二叉樹(shù)的概念...................................................................124 5.2.1二叉樹(shù)的定義及其主要特性 .............................................. 124 5.2.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)....................................................... 126 5.2.3 本節(jié)試題精選............................................................127 5.2.4 答案與解析.............................................................. 129 5.3二叉樹(shù)的遍歷和線索二叉樹(shù)........................ 133 5.3.1 二叉樹(shù)的遍歷............................................................133 5.3.2 線索二叉樹(shù).................................... 137 5.3.3本節(jié)試題精選............................................................ 140 5.3.4 答案與解析.............................................................. 145 5.4 樹(shù)、森林....................................................................... 164 5.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)............................................................ 164 5.4.2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換................................ 166 5.4.3樹(shù)和森林的遍歷......................... 167 5.4.4 本節(jié)試題精選............................................................168 5.4.5 答案與解析.................. 170 5.5 樹(shù)與二叉樹(shù)的應(yīng)用.............................................................. 176 5.5.1哈夫曼樹(shù)和哈夫曼編碼........................... 176 5.5.2 并查集.................................................................. 178 5.5.3 本節(jié)試題精選............................................................179 5.5.4 答案與解析.............................................................. 181 歸納總結(jié)................... 185 思維拓展............................................................................ 186