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