本書是《數(shù)據(jù)結(jié)構(gòu)教程（Python語言描述）》（第2版微課視頻版）（李春葆主編，清華大學(xué)出版社，以下簡稱為《教程》）的配套學(xué)習(xí)和上機(jī)實(shí)驗指導(dǎo)書，詳細(xì)給出了《教程》中所有練習(xí)題和上機(jī)實(shí)驗題的解題思路和參考答案、在線編程題的AC代碼，并給出兩份實(shí)驗報告的示例。書中練習(xí)題和實(shí)驗題不僅涵蓋數(shù)據(jù)結(jié)構(gòu)課程的基本知識點(diǎn)，還融合了各個知識點(diǎn)的運(yùn)用和擴(kuò)展，學(xué)習(xí)、理解和借鑒這些參考答案是掌握和提高數(shù)據(jù)結(jié)構(gòu)知識的最佳途徑。本書自成一體，可以脫離《教程》單獨(dú)使用。
本書適合高等院校計算機(jī)及相關(guān)專業(yè)學(xué)生使用。
本書是《數(shù)據(jù)結(jié)構(gòu)教程（Python語言描述）》（第2版·微課視頻版）（李春葆主編，清華大學(xué)出版社，以下簡稱為《教程》）的配套學(xué)習(xí)和上機(jī)實(shí)驗指導(dǎo)書，詳細(xì)給出了《教程》中所有練習(xí)題和上機(jī)實(shí)驗題的解題思路和參考答案、在線編程題的AC代碼，并給出8份數(shù)據(jù)結(jié)構(gòu)期末模擬試題和兩份實(shí)驗報告的示例。書中包括61道問答題60道算法分析與設(shè)計題28道基礎(chǔ)實(shí)驗題44道應(yīng)用實(shí)驗題57道在線編程題。
黨的二十大報告指出： 教育、科技、人才是全面建設(shè)社會主義現(xiàn)代化國家的基礎(chǔ)性、戰(zhàn)略性支撐。必須堅持科技是第一生產(chǎn)力、人才是第一資源、創(chuàng)新是第一動力，深入實(shí)施科教興國戰(zhàn)略、人才強(qiáng)國戰(zhàn)略、創(chuàng)新驅(qū)動發(fā)展戰(zhàn)略，開辟發(fā)展新領(lǐng)域新賽道，不斷塑造發(fā)展新動能新優(yōu)勢。高等教育與經(jīng)濟(jì)社會發(fā)展緊密相連，對促進(jìn)就業(yè)創(chuàng)業(yè)、助力經(jīng)濟(jì)社會發(fā)展、增進(jìn)人民福祉具有重要意義。
本書分為三部分和一個附錄。
第一部分按《教程》中的章順序給出所有練習(xí)題的解題思路和參考答案，包含61道問答題和60道算法分析與設(shè)計題。
第二部分按《教程》中的章順序給出所有實(shí)驗題的解題思路和參考答案，包含28道基礎(chǔ)實(shí)驗題和44道應(yīng)用實(shí)驗題。
第三部分按《教程》中的章順序給出所有LeetCode（力扣中國網(wǎng)站）在線編程題的解題思路和參考答案
（需要說明的是書中給出每題的執(zhí)行用時和內(nèi)存消耗只是編者提交時的運(yùn)行情況，后面隨著環(huán)境的變化可能發(fā)生改變）
，包含57道題，每題提供了詳細(xì)的講解視頻，累計超過8小時。
附錄A給出了實(shí)驗報告的格式和兩份實(shí)驗報告的示例。
本書提供練習(xí)題算法設(shè)計源代碼和上機(jī)題源代碼。
資源下載提示
素材（源碼）等資源： 掃描目錄上方的二維碼下載。
微課視頻： 掃描封底的文泉云盤防盜碼，再掃描書中相應(yīng)章節(jié)的視頻講解二維碼，可以在線學(xué)習(xí)。
所有算法題和實(shí)驗題均上機(jī)調(diào)試通過，所有在線編程題均在力扣中國網(wǎng)站中提交通過，采用的是Python 3.7版本。書中同時列出了全部練習(xí)題和上機(jī)實(shí)驗題，因此自成一體，可以脫離《教程》單獨(dú)使用。
感謝力扣中國網(wǎng)站的大力支持。由于編者水平所限，盡管不遺余力，書中仍可能存在不足之處，敬請讀者批評指正。
編者2025年3月
李春葆，武漢大學(xué)計算機(jī)學(xué)院教授，主要研究方向為數(shù)據(jù)挖掘和算法設(shè)計。主持參加多項國家自然科學(xué)基金項目和重點(diǎn)科技攻關(guān)項目，主持多項省部級教學(xué)改革項目。長期從事本科生《數(shù)據(jù)結(jié)構(gòu)》和《算法設(shè)計與分析》以及研究生《數(shù)據(jù)倉庫與數(shù)據(jù)挖掘》的教學(xué)工作，出版教材和論著20余部，其中《數(shù)據(jù)結(jié)構(gòu)教程》等4本教材評為十一五和十二五國家級規(guī)劃教材，被數(shù)百所高校選作計算機(jī)及相關(guān)專業(yè)教材。
蔣林，馬鞍山學(xué)院教授，出版教材7本，發(fā)表論文20余篇，研究領(lǐng)域為計算機(jī)應(yīng)用。
李筱馳，F(xiàn)acebook工作，4級程序員，研究領(lǐng)域為軟件開發(fā)。
第一部分練習(xí)題及參考答案/
1.1第1章緒論/
1.2第2章線性表/
1.3第3章棧和隊列/
1.4第4章串和數(shù)組/
1.5第5章遞歸/
1.6第6章樹和二叉樹/
1.7第7章圖/
1.8第8章查找/
1.9第9章排序/
第二部分上機(jī)實(shí)驗題及參考答案/
2.1第1章緒論/
2.1.1上機(jī)實(shí)驗題/
2.1.2上機(jī)實(shí)驗題參考答案/
2.2第2章線性表/
2.2.1基礎(chǔ)實(shí)驗題/
2.2.2基礎(chǔ)實(shí)驗題參考答案/
2.2.3應(yīng)用實(shí)驗題/
2.2.4應(yīng)用實(shí)驗題參考答案/
2.3第3章棧和隊列/
2.3.1基礎(chǔ)實(shí)驗題/
2.3.2基礎(chǔ)實(shí)驗題參考答案/
2.3.3應(yīng)用實(shí)驗題/
2.3.4應(yīng)用實(shí)驗題參考答案/
2.4第4章串和數(shù)組/
2.4.1基礎(chǔ)實(shí)驗題/
2.4.2基礎(chǔ)實(shí)驗題參考答案/
2.4.3應(yīng)用實(shí)驗題/
2.4.4應(yīng)用實(shí)驗題參考答案/
2.5第5章遞歸/
2.5.1基礎(chǔ)實(shí)驗題/
2.5.2基礎(chǔ)實(shí)驗題參考答案/
2.5.3應(yīng)用實(shí)驗題/
2.5.4應(yīng)用實(shí)驗題參考答案/
2.6第6章樹和二叉樹/
2.6.1基礎(chǔ)實(shí)驗題/
2.6.2基礎(chǔ)實(shí)驗題參考答案/
2.6.3應(yīng)用實(shí)驗題/
2.6.4應(yīng)用實(shí)驗題參考答案/
2.7第7章圖/
2.7.1基礎(chǔ)實(shí)驗題/
2.7.2基礎(chǔ)實(shí)驗題參考答案/
2.7.3應(yīng)用實(shí)驗題/
2.7.4應(yīng)用實(shí)驗題參考答案/
2.8第8章查找/
2.8.1基礎(chǔ)實(shí)驗題/
2.8.2基礎(chǔ)實(shí)驗題參考答案/
2.8.3應(yīng)用實(shí)驗題/
2.8.4應(yīng)用實(shí)驗題參考答案/
2.9第9章排序/
2.9.1基礎(chǔ)實(shí)驗題/
2.9.2基礎(chǔ)實(shí)驗題參考答案/
2.9.3應(yīng)用實(shí)驗題/
2.9.4應(yīng)用實(shí)驗題參考答案/
第三部分LeetCode在線編程題及
參考答案/
3.1第1章緒論/
3.1.1LeetCode在線編程題/
3.1.2LeetCode在線編程題參考答案/
3.2第2章線性表/
3.2.1LeetCode在線編程題/
3.2.2LeetCode在線編程題參考答案/
3.3第3章棧和隊列/
3.3.1LeetCode在線編程題/
3.3.2LeetCode在線編程題參考答案/
3.4第4章串和數(shù)組/
3.4.1LeetCode在線編程題/
3.4.2LeetCode在線編程題參考答案/
3.5第5章遞歸/
3.5.1LeetCode在線編程題/
3.5.2LeetCode在線編程題參考答案/
3.6第6章樹和二叉樹/
3.6.1LeetCode在線編程題/
3.6.2LeetCode在線編程題參考答案/
3.7第7章圖/
3.7.1LeetCode在線編程題/
3.7.2LeetCode在線編程題參考答案/
3.8第8章查找/
3.8.1LeetCode在線編程題/
3.8.2LeetCode在線編程題參考答案/
3.9第9章排序/
3.9.1LeetCode在線編程題/
3.9.2LeetCode在線編程題參考答案/
附錄A實(shí)驗報告格式/
A.1線性表實(shí)驗報告示例/
A.2圖實(shí)驗報告示例/
書單推薦
