數(shù)據(jù)結(jié)構(gòu)的核心問題是數(shù)據(jù)的組織結(jié)構(gòu)以及對這些結(jié)構(gòu)化數(shù)據(jù)操作的實現(xiàn),本書從學(xué)習(xí)者掌握數(shù)據(jù)結(jié)構(gòu)基本概念、理解數(shù)據(jù)結(jié)構(gòu)思維和應(yīng)用邏輯、引導(dǎo)拓展學(xué)習(xí)的角度出發(fā),通過借用日常生活中的案例,同時利用流程圖、二維碼集成并獲取動態(tài)演示技術(shù)等便捷、高效的工具,旨在引導(dǎo)數(shù)據(jù)結(jié)構(gòu)的修學(xué)者輕松、深入、透徹地學(xué)好相關(guān)內(nèi)容,并提供突破各類難題的有效途徑,使數(shù)據(jù)結(jié)構(gòu)這門課以輕松的面貌展示在讀者面前。
全書共8章,除第1章外,其余各章按照“本章導(dǎo)學(xué)、習(xí)題解析、實驗指導(dǎo)、綜合實訓(xùn)”的思路,由淺入深地對線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)、查找技術(shù)、排序技術(shù)等相關(guān)內(nèi)容進(jìn)行講解和闡述。本章導(dǎo)學(xué)對知識要點進(jìn)行歸納與總結(jié);習(xí)題解析精選了課后和考研習(xí)題,從解題思路到求解過程予以詳細(xì)解答;實驗指導(dǎo)對理論的上機(jī)應(yīng)用全過程進(jìn)行引導(dǎo);綜合實訓(xùn)提供數(shù)據(jù)結(jié)構(gòu)思維的實踐思路和要點指導(dǎo)。通過本書的學(xué)習(xí),讀者能對每種數(shù)據(jù)結(jié)構(gòu)有更深入的理解,能從理論到實踐、從表面到思維方式都有更清晰和深入的認(rèn)識。
本書實用性強(qiáng),適合在校本科生學(xué)習(xí)及考研備考,教師以之作為教輔,以及計算機(jī)相關(guān)專業(yè)人員尋求專業(yè)指導(dǎo)、軟件開發(fā)等不同需求。
目錄
第1章緒論1
1.1本章導(dǎo)學(xué)/1
1.1.1基本知識/1
1.1.2重難點分析/3
1.2習(xí)題解析/3
1.2.1基礎(chǔ)習(xí)題解析/3
1.2.2考研習(xí)題解析/5
第2章線性表8
2.1本章導(dǎo)學(xué)/8
2.1.1基本知識/8
2.1.2重難點分析/12
2.2習(xí)題解析/12
2.2.1基礎(chǔ)習(xí)題解析/12
2.2.1考研習(xí)題解析/16
2.3實驗指導(dǎo)/23
2.3.1實驗?zāi)康?23
2.3.2實驗內(nèi)容/23
2.4綜合實訓(xùn)/25
2.4.1目的要求/25
2.4.2案例描述/25
第3章棧和隊列27
3.1本章導(dǎo)學(xué)/27
3.1.1基本知識/27
3.1.2重難點分析/29
3.2習(xí)題解析/30
3.2.1基礎(chǔ)習(xí)題解析/30
3.2.2考研習(xí)題解析/33
3.3實驗指導(dǎo)/40
目錄
數(shù)據(jù)結(jié)構(gòu)重點、難點解析及考研輔導(dǎo)3.3.1實驗?zāi)康?40
3.3.2實驗內(nèi)容/40
3.4綜合實訓(xùn)/42
3.4.1目的要求/42
3.4.2案例描述/42
第4章串、數(shù)組和廣義表46
4.1本章導(dǎo)學(xué)/46
4.1.1基本知識/46
4.1.2重難點分析/50
4.2習(xí)題解析/51
4.2.1基礎(chǔ)習(xí)題解析/51
4.2.2考研習(xí)題解析/53
4.3實驗指導(dǎo)/56
4.3.1實驗?zāi)康?56
4.3.2實驗內(nèi)容/56
4.4綜合實訓(xùn)/57
4.4.1目的要求/57
4.4.2案例描述/57
第5章樹和二叉樹59
5.1本章導(dǎo)學(xué)/59
5.1.1基本知識/59
5.1.2重難點分析/66
5.2習(xí)題解析/66
5.2.1基礎(chǔ)習(xí)題解析/66
5.2.2考研習(xí)題解析/73
5.3實驗指導(dǎo)/84
5.3.1實驗?zāi)康?84
5.3.2實驗內(nèi)容/85
5.4綜合實訓(xùn)/86
5.4.1目的要求/86
5.4.2案例描述/87
第6章圖89
6.1本章導(dǎo)學(xué)/89
6.1.1基本知識/89
6.1.2重難點分析/95
6.2習(xí)題解析/95
6.2.1基礎(chǔ)習(xí)題解析/95
6.2.2考研習(xí)題解析/102
6.3實驗指導(dǎo)/117
6.3.1實驗?zāi)康?117
6.3.2實驗內(nèi)容/117
6.4綜合實訓(xùn)/119
6.4.1目的要求/119
6.4.2案例描述/119
第7章查找121
7.1本章導(dǎo)學(xué)/121
7.1.1基本知識/121
7.1.2重難點分析/126
7.2習(xí)題解析/127
7.2.1基礎(chǔ)習(xí)題解析/127
7.2.2考研習(xí)題解析/136
7.3實驗指導(dǎo)/145
7.3.1實驗?zāi)康?145
7.3.2實驗內(nèi)容/145
7.4綜合實訓(xùn)/146
7.4.1目的要求/146
7.4.2案例描述/146
第8章排序148
8.1本章導(dǎo)學(xué)/148
8.1.1基本知識/148
8.1.2重難點分析/153
8.2習(xí)題解析/153
8.2.1基礎(chǔ)習(xí)題解析/153
8.2.2考研習(xí)題解析/159
8.3實驗指導(dǎo)/167
8.3.1實驗?zāi)康?167
8.3.2實驗內(nèi)容/167
8.4綜合實訓(xùn)/168
8.4.1目的要求/168
8.4.2案例描述/169
參考文獻(xiàn)170